Delantero centro desde muy pequeño, empieza a jugar en el Corinthians, donde en 2000 gana el Mundial de Clubes.

Después ficha por el Internacional (2002), por el Flamengo (2003) y por el Wolfsburgo (2004), dejando ver en todos sus nuevos equipos detalles de calidad.

Al final de la temporada Fernando no renueva con el Málaga y ficha por el Celta.

Tras esta campaña, rescinde el contrato con el Real Murcia y se compromete con el Al Wahda por tres temporadas.

No era así, pero su apellido nunca cambió y para todos se llamó Fernando Baiano.