Ο Πάουλο Κάμπος δεν έκανε ποτέ την καριέρα που θα ονειρευόταν ως ποδοσφαιριστής με αποτέλεσμα να ξεκινήσει από μικρός την προπονητική καριέρα.
Το 1981, σε ηλικία μόλις 24 ετών πήρε στα χέρια του το τιμόνι της Κάλαμπαρ Ρόβερς από την Νιγηρία! Την επόμενη χρονιά η ομοσπονδία του Κουβέϊτ του εμπιστεύτηκε τις τύχες της Εθνικής ομάδας στην οποία παρέμεινε για 2 χρόνια.
Το… αγροτικό του στο εξωτερικό φρόντισε να τον κάνει γνωστό προπονητικά στην πατρίδα του. Η Σάο Κριστοβάο της ιδιαίτερης πατρίδας του του Ρόι Ντε Τζανέιρο ήταν η πρώτη ομάδα από τις πολλές της “χώρας του καφέ” που του έδωσαν ψήφο εμπιστοσύνης. Από την Κριστοβάο μεταπήδησε την επόμενη χρονιά στην Φριμπουγκουένσε, με την οποία έκανε ένα διάλειμμα το 1986 μετά από πρόσκληση που δέχθηκε από την Εθνική Λιβερίας. Επέστρεψε το 1987 για να καθίσει στα μισά της σεζόν στον πάγκο της Μεδίνα από την Σαουδική Αραβία.
Έπειτα έκανε στροφή αναλαμβάνοντας τμήματα υποδομών εθνικών ομάδων. Αρχικά το 1988 με την Κ17 της Γκάνας κι έπειτα του Κουβέιτ. Το 1992 επέστρεψε στον πάγκο της Εθνικής Κουβέιτ για να αρχίσει μία νέα περιπέτεια σε συλλόγους της Μέσης Ανατολής. Κατά σειρά μέχρι το 1999 έκατσε στον πάγκο των Αλ Αχλί Νουμπάϊ, Αλ Ιτιχάντ, Αλ Νασρ, Αλ Ιτιχάντ και Αλ Βασλ.Επέστρεψε για 6 μήνες στη Βραζιλία για λογαριασμό της Μποταφόνγκο και μετά ξανά πίσω στη Σαουδική Αραβία.
Για να φτάσει το 2006 να να αναλάβει την τεχνική ηγεσία του Αστέρα Τρίπολης προηγήθηκαν οι Αλ Ραγιάν, Εθνική Κατάρ, Παλμπέιρας Β, Παρανα Κλουμπ, Φλουμινένσε και Ναούτικο.
Tην σεζόν 2004/05 βρέθηκε στο πλευρό του συμπατριώτη του Βαντερλέι Λουξεμπούργκο στον πάγκο της Ρεάλ Μαδρίτης. Ο Κάμπος ήταν το δεξί χέρι του Λουξεμπούργκο στους “γκαλάκτικος” στην μεγαλύτερη στιγμή της καριέρας του μέχρι τώρα.
Μετά το πέρασμα του από Ελλάδα, σε Τρίπολη και Ατρόμητο, ακολούθησαν ομάδες της Βραζιλίας όπως η Κρισιούμα, η Ρεσιέντε, η Γουαρατινγκέτα και η Τούπι. Τελευταίος σταθμός του 57χρονου τεχνικού η Αλ Χιχάλ από το Σουδάν.
Κάνοντας ένα μίνι απολογισμό ο Βραζιλιάνος έχει μέχρι τώρα καθίσει στον πάγκο τριών Εθνικών ομάδων (Κουβέιτ, Κατάρ, Λιβερία), έχει προπονήσει περισσότερες από 10 ομάδες της πατρίδας του και άλλες τόσες και παραπάνω στη Μέση Ανατολή και την Αφρική. Παράλληλα, διαθέτει και εμπειρία από την Ελλάδα, ενώ έχει δουλέψει και σε ακαδημίες Εθνικών ομάδων.Φυσικά, δεν ξεχνάμε την μεγάλη εμπειρία που έζησε στον πάγκο της “Βασίλισσας” ως άμεσος συνεργάτης του Λουξεμπούργκο.
