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 do alcoolismo.

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. O reconhecimento foi quase que imediato: em menos de um ano, gravou dois CDs: O forró do Fernandes (2001) e Determinação (2002), com expressiva vendagem em ambos os discos.

Em 2004, o cantor lançou o CD Fernandes Lima Vol 3, também sucesso de vendas. O hino Tá determinado ainda é cantado por diversas igrejas e tornou-se hit em entre o povo de Deus.
Recentemente, a Graça Music lançou Fernandes Lima vol 4, que já é Disco de Ouro pela vendagem superior a 50 mil cópias.