Leo Portela iniciou sua vida musical ainda muito jovem, quando participava de grupos de louvor nos juniores da Igreja Batista da Floresta, em Belo Horizonte. Logo após, ingressou no Coral Jovem e no departamento de louvor da referida igreja, com quem fez apresentações por várias cidades do Brasil.

Posteriormente, LP passou a exercer seu ministério musical integrando o Ministério Fluir, como backing vocal e participando de turnês por Rio, São Paulo e Espírito Santo, além de integrar a banda Entresalmos, como vocalista.