Formado en las categorías inferiores del Real Zaragoza, en 2013 Paolo Fernandes decidió dar el salto a Inglaterra con los juveniles del Manchester City. En aquella época coincidió en el equipo con talentos de la talla de Brahim Díaz y Jadon Sancho.
Sin embargo, su carrera como cityzen se vio cortada con cesiones a Breda, Perugia y Castellón, sin llegar a debutar con el primer plantel mancuniano. Un buen día, hizo las maletas y se marchó a Grecia para jugar en el Volos y, posteriormente en el AEK de Atenas.
Cuando parecía que había encontrado su sitio tras tres años y medio en el cuadro ateniense, próximo rival del Rayo Vallecano en la Conference League, la vida le deparó un traslado a su actual club, el Al-Khaleej, en calidad de cedido.
Y no le está yendo mal al español en la SPL, ya que su equipo marcha en mitad de tabla sin grandes apuros y es el cuarto jugador de la plantilla con más goles (cinco entre la Liga y la Copa) y el cuarto con más contribuciones directas de anotación.
Títulos en Grecia
Aprovechando que el AEK de Atenas se medirá con el Rayo por un lugar en las semifinales de la Conference y que Fernandes jugó en las Águilas Bicéfalas, cabe destacar que el maño es el segundo futbolista patrio con más goles en el club heleno.
Además, participó directamente en 23 dianas en el fútbol griego y marcó uno de los tantos de la final para que los de la capital griega se llevaran la copa nacional en 2023, cuando también elevaron al cielo el trofeo de Liga.