Nascido em Varre-e-Sai, pequeno município do norte fluminense, logo mudou-se com a família para o Rio de Janeiro. Indo morar primeiro em Vila Isabel, depois na Saúde e logo em São Cristóvão, onde Baden Powell passou toda a infância e a adolescência.

O pai era entusiasta do escotismo, e por isso resolveu batizar o filho com o nome do inglês fundador do movimento. Lilo Baden, o seu pai, foi importante no seu desenvolvimento musical. Baden teve aulas de violão desde os 8 anos com o famoso violonista Meira, que tocava no rádio com Benedito Lacerda.

Na Escola Nacional de Música, estudou teoria musical, harmonia e composição. Aos 10 anos venceu o programa Papel Carbono, de Renato Murce, porta de entrada para o rádio.


O bairro carioca de Vila Isabel em 1928