Ο Ισπανός μεσοεπιθετικός Πάολο Φερνάντες γεννήθηκε στις 9 Αυγούστου 1998 στη Σαραγόσα. Τα πρώτα του ποδοσφαιρικά βήματα τα έκανε στην τοπική Ρεάλ Σαραγόσα, όπου γρήγορα ξεχώρισε για την τεχνική του κατάρτιση. Το 2013, η Μάντσεστερ Σίτι τον εντόπισε και προχώρησε στην απόκτησή του, καταβάλλοντας 180.000 ευρώ ως αποζημίωση. Στους «Πολίτες» δεν έφτασε μέχρι την πρώτη ομάδα, όμως αγωνίστηκε σε όλες τις βαθμίδες των μικρών ηλικιών (Κ18, Κ21, Κ23), χτίζοντας σιγά-σιγά εμπειρίες σε ένα απαιτητικό περιβάλλον.

Το καλοκαίρι του 2017 αποφασίστηκε ο πρώτος δανεισμός του, ώστε να πάρει χρόνο συμμετοχής σε επαγγελματικό επίπεδο. Η Μπρέντα της Ολλανδίας τον απέκτησε αρχικά για έναν χρόνο, με το δανεισμό να ανανεώνεται για ακόμη μία σεζόν. Ντεμπούταρε στις 12 Αυγούστου 2017 απέναντι στη Φιτέσε, ενώ πέτυχε το πρώτο του γκολ στις 3 Δεκεμβρίου 2017 κόντρα στην Εξέλσιορ. Συνολικά κατέγραψε 33 συμμετοχές και 2 γκολ τα δύο χρόνια που έμεινε στην Νότια Ολλανδία. Ακολούθησαν νέοι δανεισμοί: πρώτα στην Περούτζια της Serie B (13 συμμετοχές) και στη συνέχεια στην Καστεγιόν της Segunda División (10 συμμετοχές). Οι ευκαιρίες ήταν περιορισμένες και η καριέρα του έμοιαζε να αναζητά μια «σπίθα». Κάπου εκεί, ξεκινάει η περιπέτειά του στην Ελλάδα.

Το καλοκαίρι του 2021 ο Αχιλλέας Μπέος τον απέκτησε ως ελεύθερο για λογαριασμό του Βόλου. Εκεί, ο Φερνάντες βρήκε πραγματικά τον εαυτό του. Με 27 συμμετοχές και 5 γκολ, αποτέλεσε έναν από τους πιο δημιουργικούς παίκτες του πρωταθλήματος, σχηματίζοντας μαζί με τον Τομ Φαν Φερτ ένα άκρως παραγωγικό δίδυμο που οδήγησε τους Θεσσαλούς στα play-offs. Το επόμενο καλοκαίρι, οι φήμες για το επόμενο βήμα στην καριέρα του οργίαζαν, με τον ΠΑΟΚ να παρουσιάζεται ως φαβορί. Τελικά, όμως, η ΑΕΚ ήταν αυτή που τον έκανε δικό της και μάλιστα «πακέτο» με τον Φαν Φερτ. Ο Ισπανός υπέγραψε τετραετές συμβόλαιο αλλά παρέμεινε στον Βόλο μέχρι τον Δεκέμβριο και εντάχθηκε στην «Ένωση» τον Ιανουάριο του 2023.

Στην ΑΕΚ του Ματίας Αλμέιδα δεν βρήκε εύκολα θέση βασικού, έχοντας μπροστά του τον Νορντίν Άμραμπατ και τον Νίκλας Ελίασον. Ο Αλμέιδα, ωστόσο, πίστευε στις δυνατότητές του και του έδωσε ευκαιρίες, με 14 συμμετοχές στο πρωτάθλημα. Η κορυφαία στιγμή του Πάολο με τα κιτρινόμαυρα ήρθε στον τελικό Κυπέλλου απέναντι στον ΠΑΟΚ στο Πανθεσσαλικό – το γήπεδο όπου είχε ήδη «λάμψει» με τον Βόλο. Εκεί, με μια υπέροχη προσωπική ενέργεια που ο Ίνγκασον ακόμα βλέπει στον ύπνο του τα βράδια, έγραψε το 2-0, «κλειδώνοντας» το Κύπελλο και το ιστορικό Νταμπλ της ΑΕΚ την ονειρική σεζόν 2022-23.

Λίγες μέρες αργότερα, όμως, υπέστη σοβαρό τραυματισμό, που τον άφησε εκτός για μεγάλο διάστημα. Έτσι, τη σεζόν 2023-24 κατέγραψε μόλις 8 συμμετοχές. Την επόμενη χρονιά η αποχώρηση του Άμραμπατ και η απουσία του Ελίασον, που ψάχνονταν για μεταγραφή, άνοιξαν χώρο για τον Ισπανό, ο οποίος είχε 19 συμμετοχές, χωρίς όμως να πείσει ότι μπορούσε να αντικαταστήσει επάξια τους δύο ποδοσφαιριστές που έφυγαν από μπροστά του στην ιεραρχία.

Το καλοκαίρι του 2024, ο Μάρκο Νίκολιτς έκρινε ότι ο Φερνάντες δεν χωρούσε στο ρόστερ της νέας σεζόν. Έτσι, παραχωρήθηκε δανεικός στην Αλ Κουλίτζ της Σαουδικής Αραβίας για τον τελευταίο χρόνο του συμβολαίου του με την ΑΕΚ.