Fernandinho, que actúa de centrocampista realizando labores ofensivas por la banda izquierda, empezó su carrera futbolística en las categorías inferiores del Clube Atlético Paranaense.