Fernandinho, que actúa de centrocampista realizando labores ofensivas por la banda izquierda, es un mediocampista no tan rápido pero seguro, caracterizado principalmente por su juego fuerte y sus entradas, empezó su carrera futbolística en las categorías inferiores del Clube Atlético Paranaense.
En 2002 pasa a formar parte de la primera plantilla del club.
Queda subcampeón de Liga en 2004 y gana el Campeonato Paranaense en la temporada siguiente.
En 2013 comienza su etapa en el Manchester City, equipo en el que continúa hasta el 2022, llegando a ser capitán.
Brasil donde llegó a la final junto con España, y en ese partido Fernandinho marcó el único gol del encuentro en el minuto 87, consiguiendo así el título.