O Παουλίνιο ξεκίνησε την καριέρα του από τις χαμηλότερες κατηγορίες με Σάντα Μαρία και Τροφένσε, πριν καθιερωθεί στη Ζιλ Βισέντε. Ακολούθησαν πολύ παραγωγικές παρουσίες σε Μπράγκα και Σπόρτινγκ Λισαβόνας, ενώ από το 2024 αγωνίζεται στην Τολούκα, όπου συνεχίζει με εντυπωσιακά νούμερα στο σκοράρισμα. Σε διεθνές επίπεδο έκανε ντεμπούτο με την Εθνική Πορτογαλίας το 2020 και έχει συμβάλει με σημαντικά γκολ.