Η ΠΑΕ ΑΕΚ ανακοίνωσε την απόκτηση του Πάολο Φερνάντες από την ομάδα του Βόλου, στην οποία θα συνεχίσει να αγωνίζεται ως δανεικός στον Βόλο, μέχρι τις 31/12/ 2022. Το συμβόλαιο του με την ΑΕΚ έχει ισχύ μέχρι τον Ιούνιο του 2027.
O Πάολο Φερνάντες γεννήθηκε στις 19 Αυγούστου 1998 στη Σαραγόσα. Ο πατέρας του έχει καταγωγή από το Κάπο Βέρδε και η μητέρα του είναι Ισπανίδα. Ξεκίνησε το ποδόσφαιρο στις ακαδημίες της Σαραγόσα.
Το 2013 σε ηλικία 15 ετών, πήγε στη Μάντσεστερ Σίτι. Αγωνίστηκε στις ομάδες Κ18, Κ21 και Κ23. Με την τελευταία, την σεζόν 2016-2017 πέτυχε 11 γκολ σε 22 εμφανίσεις για την Division 1 της Premier League 2.
Τις δύο επόμενες σεζόν αγωνίστηκε δανεικός στην ολλανδική Μπρέντα και στη συνέχεια για μια σεζόν στην ιταλική Περούτζια. Την σεζόν 2020-2021 αγωνίστηκε στην ισπανική Καστεγιόν στη δεύτερη κατηγορία και το καλοκαίρι του 2021 αποκτήθηκε από την ομάδα του Βόλου.
Έκλεισε τη σεζόν 2021-2022 με 30 εμφανίσεις στην Super League και στο Κύπελλο Ελλάδας, σκοράροντας 6 φορές και δίνοντας 3 ασίστ. Την φετινή σεζόν έχει ως τώρα 4 συμμετοχές με 1 γκολ και 2 ασίστ, στο πρωτάθλημα.