O menino Antônio Fernandes Lima Cruz nasceu na cidade de Feira de Santana (BA), em 1965, e não teve uma infância nada fácil: aos cinco anos perdeu a mãe e, mais tarde, o pai, vítima da bebida.

Adolescente, com o sonho de ser cantor, começou a se apresentar em bares, circos e programas de calouros. A arte havia herdado do pai, que era músico da Polícia Militar. Mas não era apenas essa a influência deixada pela figura paterna: Fernandes começou a beber antes das apresentações e a se envolver também com drogas.

O vício já estava por arruinar a sua vida, quando, em março de 1997, assistiu a um programa de TV diferente: era a pregação do Evangelho. Ali mesmo, naquela sala onde estava, Fernandes sentiu o chamado de Deus e se entregou ao Senhor.

Convertido, Fernandes passou a fazer parte do grupo de louvor, tocando bateria. Para começar a cantar, não demorou muito e foi logo chamado para abrir os cultos da sede onde freqüentava.

Passado algum tempo, foi convidado pessoalmente pelo Missionário para integrar o cast da gravadora Graça Music.