Teotônio Brandão Vilela was born in the city of Viçosa, Alagoas, on 28 May 1917 to Elias Brandão Vilela and Isabel Brandão Vilela.He completed his primary education in his native city and his secondary at the Ginásio de Maceió and Colégio Nóbrega (Recife).