Figlio di João Euclides Teixeira e Lucíola Cavalcante Teixeira, sin da giovanissimo mostra grandi attitudini musicali.
A 13 anni, dopo aver composto Miss Hermengarda, iniziò suonando il flauto nell'orchestra che accompagnava i film muti al cinema Majestic a Fortaleza. A 15 anni si stabilì a Rio de Janeiro dove a 18 anni ricevette il premio, Meu Pecadinho messo in palio dalla rivista O Malho nel corso di in un concorso musicale dedicato a composizioni per il carnevale.
L'incontro con Luiz Gonzaga avvenne nell'agosto del 1945. Fu allora che i due decisero di provare a realizzare il loro sogno, quello di far conoscere la musica del nordest - xote e baião - nel resto del Paese. Il primo successo del duo fu No Meu Pé de Serra.
Nel 1954 Teixeira si candidò a deputato federale: la campagna elettorale durò due mesi passati attraversando il cosiddetto sertão dello Stato del Cearà, a fianco a Luiz Gonzaga. Si recarono anche a Iguatu, terra natia del compositore, per sostenere il candidato alla prefettura Dr. Meton Vieira, cui offrirono una canzone per la campagna elettorale.
Humberto Teixeira venne eletto deputato con circa 12000 voti. La maggior parte delle leggi da lui promulgate riguardavano la difesa degli interessi degli artisti per tutelarli rispetto alle case discografiche.
Riuscì a far approvare la Legge Humberto Teixeira, che consentiva una maggiore divulgazione della musica brasiliana all'estero.
Votato per tre anni consecutivi come miglior compositore del Brasile, Humberto Teixeira venne definito dal suo collega e amico Luis Gonzaga «il Dottore del Baião». Humberto Teixeira ruppe routine e canoni e seppe imprimere nuove rotte alla musica brasiliana. Il baião rappresenta una pietra miliare nell'evoluzione della musica brasiliana.
Rappresentò il Brasile in Norvegia, Francia e Italia, come delegato speciale e nel XVIII Congresso Internazionale di Autori e Compositori.
Vita privata
Dall'unione con Margarida Teixeira, è nata l'attrice Denise Dumont.
Omaggi
Venne battezzata col suo nome la ferrovia CE-021, che collega Iguatu a Fortaleza, la Banca del Nordest del Brasile di Iguatu e il Centro Culturale Iguatuense.