Filho de Antonio Candeia e dona Maria, nasceu em agosto de 1935. Sambista e boêmio, o pai tocava flauta em rodas de choro e samba na década de 1930 e é considerado o idealizador das Comissões de Frente das escolas de samba. Tanto sua casa quanto a de dona Ester, ambas localizadas no bairro de Oswaldo Cruz, eram frequentadas assiduamente por sambistas, como Paulo da Portela, João da Gente, Dino do Violão, Claudionor Cruz, Cumpadi Cambé, Zé da Fome, Luperce Miranda. Dessas reuniões, acabou nascendo um bloco carnavalesco que teve vários nomes até chegar a “Bloco Vai Como Pode”.Desde os seis anos, Candeia frequentava esses encontros e, mais tarde, também participava das rodas musicais. Ainda jovem, aprendeu violão e cavaquinho, começou a jogar capoeira e a costumava ir a terreiros de candomblé. Como integrante da escola de samba Vai Como Pode, ele participou do núcleo original de sambistas que fundou a Portela.