Γεννημένος στο Mοντίχο, στην περιοχή Σετούμπαλ, ο Πάουλο Φούτρε, εμφανίστηκε για πρώτη φορά στο επαγγελματικό ποδόσφαιρο την σεζόν 1983–84, δεκαεφτάχρονος τότε, με την φανέλα της Σπόρτινγκ.

Στις Ακαδημίες της Σπόρτινγκ, είχε ενταχθεί στα εννιά του χρόνια.

Όταν ζήτησε αύξηση μισθού από τον πρόεδρο Ζοάο Ρόχα, απορρίφθηκε και έφυγε για την Πόρτο, μετά από μόλις μία σεζόν.

Τα επόμενα χρόνια, ο Φούτρε θα πάρει δύο πρωταθλήματα με την Πόρτο και ένα Κύπελλο Πρωταθλητριών, ενώ στον τελικό απέναντι στην Μπάγερν, ανακηρύχθηκε ο κορυφαίος του αγώνα!

Μετά από εκείνη την μεγάλη νίκη, ο Φούτρε πήρε μεταγραφή στην Ατλέτικο Μαδρίτης, στην Ισπανία.

Εγινε γρήγορα το αγαπημένο παιδί των οπαδών, αλλά οι τραυματισμοί στο γόνατο που τον βασάνισαν στην καριέρα του, τον άφηναν συχνά εκτός.Κατά την διάρκεια των περισσότερων ετών που πέρασε στην Ατλέτικο, ήταν ο αρχηγός της ομάδας

.Ο Φουτρε έπαιξε 41 φορές για την Πορτογαλία σε διάστημα 12 ετών, σημειώνοντας έξι γκολ.

Το ντεμπούτο του ήρθε εναντίον της Φινλανδίας για τα προκριματικά του UEFA Euro 1984, στις 27 Απριλίου 1983 – ήταν μόλις 17 ετών και 204 ημερών, σπάζοντας ένα ρεκόρ εθνικής ομάδας.

Ο Φούτρε ήταν μέλος της εθνικής ομάδας που συμμετείχε στο Παγκόσμιο Κύπελλο του 1986 στο Μεξικό, παίζοντας 90 λεπτά στην ήττα 1-3 από το Μαρόκο.

Ένας εξαιρετικά ταλαντούχος και δημιουργικός αριστεροπόδαρος εξτρέμ του οποίου το στυλ παιχνιδιού συγκρίθηκε αρχικά με τον Ντιέγκο Μαραντόνα.

Ο Πάουλο Φούτρε ήταν γνωστός κυρίως για την εκρηκτική επιτάχυνσή του καθώς και την εξαιρετική τεχνική του ικανότητα.

Οι ικανότητές του σε ντρίμπλες, ο ρυθμός, η ευκινησία και τα γρήγορα πόδια, του επέτρεψαν να είναι εξαιρετικά γρήγορος με την μπάλα στα πόδια του και του επέτρεψε να αφήνει πίσω πολλούς αντιπάλους.

Λόγω του ρυθμού του, ο Φούτρε ήταν ικανός να δημιουργεί και να πετυχαίνει γκολ και ήταν ένας ευέλικτος παίκτης που χρησιμοποιήθηκε επίσης ως δεύτερος επιθετικός και ως επιθετικός χαφ κατά καιρούς.

Παρά το μεγάλο του ταλέντο, που επέδειξε στα νιάτα του, ήταν επίσης επιρρεπής σε τραυματισμούς, οι οποίοι επηρέασαν πολύ την καριέρα του.