Figlio di Alessio Brana e di Anna Comnena Vatatzina, Teodoro Brana nacque a Adrianopoli nel 1169.
Nel 1204 sposò Agnese di Francia della quale era amante dal 1193. Agnese era vedova di Alessio II Comneno e di Andronico I Comneno.
Teodoro e Agnese collaborarono con i Crociati che nel 1204 occuparono Costantinopoli e furono tra i primi sostenitori del nuovo Impero Latino d'Oriente per il quale Teodoro svolse missioni diplomatiche.
Nel 1206 il podestà veneziano Marino Zeno nominò Teodoro signore di Arpos, Adrianopoli e Demotica.
Teodoro Brana morì dopo il 1219.