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 ασίστ. Το καλοκαίρι του 2022 αποκτήθηκε από την ΑΕΚ, παραμένοντας ως δανεικός στον Βόλο ΝΠΣ και εντάχθηκε στην ομάδα μας τον Νοέμβριο του 2022.