Брендон родился в женском теле, и при рождении получил имя - Тина Брендон. В детстве подвергся сексуальному насилию со стороны дяди. Жил с матерью сестрой и отчимом довольно бедно, посещал католическую школу, и с детства имел страсть к «мальчишеским» выходкам – коллекционировал солдатиков и этикетки от пива. Начал коротко стричься, носить брюки и футболки, отказываясь от платьев и юбок. Таким поведением вызвал неодобрение со стороны католической школы, что не очень его заботило. Изменения продолжались, и Тина хотел обзавестись мужским именем, меняя много раз, он все-таки остановился на том, чтобы поменять имя и фамилию местами – Брендон Тина, и, подделав паспорт, стал везде так представляться. Брендон стремился к тому, чтобы и сменить пол. В 1990 году он хотел вступить в армию США, чтобы принять участие в операции «Буря в пустыне» на Ближнем Востоке, но провалил экзамены. Чтобы начать новую жизнь Брендон решил сменить родной город – Линкольна на Фоллз-Сити, где устроился на работу.