Paolo Fernandes was born in Zaragoza, in 19th of August 1998. His father was born in Capo Verde and his mother is Spanish. He started playing football at youth level for Zaragoza.
In 2013 at the age of 15, he signed for Manchester City. There he played for the U18, U21 and U23 teams of the club. For the latter he scored 11 goals in 22 games for Division 1 of Premier League 2, during 2016-2017 season.
He then played on loan for the Dutch side Breda, for two consecutive seasons, before he signed for Perugia in Italy. At 2020-2021 he played for Castellon in Spain and he joined Volos for the next season. At 2021-2022 he made 30 appearances for Volos NFC in Super League and the Greek Cup, scoring 6 goals and providing 3 assists.
In the summer of 2022 AEK FC came to a deal with Volos NFC, but he stayed in Volos on loan until November 2022.
