Fernandinho nasceu na cidade de Aracaju, no Sergipe. Quando ainda era criança, sua família precisou se mudar da sua cidade natal para São Mateus, no Espírito Santo.

Alguns anos depois, pouco antes dos seus 15 anos de idade, Fernandinho se mudou novamente com a sua família para a Campos dos Goytacazes, no Rio de Janeiro.

Nessa época, fez parte de um grupo onde recebeu instruções musicais e aprendeu técnicas de canto. Depois disso, criou um novo grupo onde tocava bateria.