Teotônio Brandão Vilela nasceu na cidade de Viçosa, Alagoas, no dia 28 de maio de 1917, filho de Elias Brandão Vilela e Isabel Brandão Vilela.Fez o curso primário na sua cidade natal e o secundário no Ginásio de Maceió e no Colégio Nóbrega (Recife).