Seu pai, o médico Deocleciano Pires Teixeira, foi chefe político do município de Caetité, casara-se com três irmãs, sucessivamente, sendo sua mãe a terceira delas. A família Spínola, secular na região, tinha já vários expoentes na vida social e política nacional — a exemplo de Aristides Spínola e Joaquim Spínola, que havia sido presidente do Tribunal de Justiça da Bahia, e fundador da Revista dos Tribunais.
Em sua cidade natal, iniciou os estudos no Colégio São Luís Gonzaga, de jesuítas, continuando depois sua formação basilar em Salvador, em 1914, no Colégio Antônio Vieira, também dessa ordem religiosa.
Filho de fazendeiro, estudou em colégios de jesuítas na Bahia e cursou direito no Rio de Janeiro. Sob a influência dessa instituição, cogitou tornar-se jesuíta — sonho veementemente combatido por seu pai, que projetara uma carreira política para o filho. Ainda aos dezessete anos, teve sua inteligência reconhecida por Teodoro Sampaio, que o convidou a proferir uma palestra no Instituto Histórico e Geográfico da Bahia.
Formou-se em 1922 na Faculdade de Direito da Universidade do Rio de Janeiro (atual Faculdade de Direito da UFRJ). Em 1924 já era inspetor-geral do Ensino na Bahia.