Ο Πολ Μπράιτνερ δεν ήταν ένας συνηθισμένος ποδοσφαιριστής. Εκτός απο το ότι ήταν πολιτικοποιημένος αριστερών πεποιθήσεων, είχε προκαλέσει αίσθηση λίγο πριν το Παγκόσμιο Κύπελλο του 1982 δέχτηκε πρόταση απο εταιρία καλλυντικών με το ποσό των 150.000 γερμανικών μάρκων για να παίξει σε διαφήμιση ξυρίζοντας τα γένια του.
Γεννήθηκε στις 5 Σεπτεμβρίου του 1951 στο Κόμπελμοορ και έκανε τα πρώτα του βήματα στις SV DJK Kolbermoor και ESV Frielassing. To 1968 θα κληθεί στις μικρές εθνικές ομάδες και μάλιστα θα βρεθεί στο ίδιο δωμάτιο με τον Ούλι Χένες με τον οποίον θα αναπτύξουν φιλία, έχοντας ως προπονητή τον Ούντο Λάτεκ.
Ο Λάτεκ θα αναλάβει την Μπάγερν τον Μάρτιο του 1970 και οι πρώτες του κινήσεις ήταν η απόκτηση του Μπράιτνερ μαζί με τους Χενές και Ζέμπελ.Έτσι τον Αύγουστο του 1970 θα κάνει ντεμπούτο με τους Βαυαρούς.
Το πρώτο του πέρασμα στην Μπάγερν θα διαρκέσει μέχρι το 1974 κατακτώντας 3 Πρωταθλήματα(1972,1973,1974), 1 Κύπελλο(1971) και 1 Κύπελλο Πρωταθλητριών το 1974 κόντρα στην Ατλέτικο Μαδρίτης.
Επηρεασμένος απο το κίνημα «68er Bewegungm» όπως ονομαζόταν, μια σειρά γερμανικών φοιτητικών διαμαρτυριών οι οποίες πολλές φορές κατέληγαν σε βίαιες συγκρούσεις με την αστυνομία και τον θάνατο του Τσε Γκεβάρα ανέπτυξε τις αριστερές του πεποιθήσεις
Φωτογραφήθηκε στο γερμανικό περιοδικό "Pop" έχοντας ως φόντο τις φωτογραφίες του Μάο και του Τσέ. Όλες αυτές οι κινήσεις αλλά και οι κατά καιρούς αντιθέσεις του με το κλαμπ προκάλεσαν την αντίδραση του προέδρου της Μπάγερν Βίλχελμ Νιουντέκερ.
Ο Νιουντέκερ ήθελε να τον πουλήσει απο το 1973 αλλά έκανε πίσω όταν η υπόλοιπη ομάδα επαναστάτησε. Μετά το Παγκόσμιο Κύπελλο του 1974 η Ρεάλ Μαδρίτης προσέφερε το ποσό των τριών εκατομμυρίων μάρκων για να τον φέρει στην Ισπανία.
Ο τότε προπονητής των "μερένγκες" Μίλαν Μίλιανιτς τον μετέφερε απο την θέση του αριστερού μπακ στον χώρο του κέντρου και την πρώτη του χρονιά κατέκτησε το ντάμπλ, ενώ την περίοδο 1975-1976 κατέκτησε το Πρωτάθλημα. Η τρίτη 1976-1977 ήταν απογοητευτική αφού η Ρεάλ τερμάτισε στην ένατη θέση, ο Μίλιανιτς απολύθηκε και ο Μπράιτνερ μετά απο 84 παιχνίδια και 10 τέρματα στο Πρωτάθλημα, επέστρεψε στην Γερμανία.
Η Άιντραχτ Μπράουνβάιγκ πλήρωσε το ποσό των 1,6 εκατομμυρίων μάρκων για να τον κάνει δικό της, χωρίς όμως να προσφέρει και πολλά αφού τα "λιοντάρια" τερμάτισαν στην 13η θέση, με τον Μπράιτνερ να αγωνίζεται σε 30 παιχνίδια και να πετυχαίνει 10 τέρματα στο Πρωτάθλημα.
Ύστερα απο τέσσερα χρόνια θα επανέρθει στο Μόναχο θα κατακτήσει δύο ακόμα Πρωταθλήματα το 1980 και το 1981, 1 Κύπελλο το 1982 ενώ θα φτάσει και στον τελικό του Κυπέλλου Πρωταθλητριών επίσης το 1982 αλλά θα ηττηθεί απο την Άστον Βίλα στο Ρότερνταμ.
Η σεζόν 1982-1983 θα σημαδευτεί απο τραυματισμούς και το καλοκαίρι του 1983 κατά την διάρκεια ενός ταξιδιού θα ανακοινώσει την απόσυρση του απο τους αγωνιστικούς χώρους. Στις 22 Ιουνίου του 1971 στο Όσλο κόντρα στην Νορβηγία σε φιλικό παιχνίδι θα κάνει το ντεμπούτο του με την εθνική του ομάδα.
Αναδείχθηκε Πρωταθλητής Ευρώπης το 1972, και το 1974 Παγκόσμιος Πρωταθλητής όπου αγωνίστηκε σε όλα τα παιχνίδια πετυχαίνοντας και 3 τέρματα κόντρα σε Χιλή, Γιουγκοσλαβία και στον τελικό με την Ολλανδία όπου ισοφάρισε σε 1-1.
Μετά τον τίτλο αποφάσισε να αποχωρήσει απο την Εθνική αφού ήρθε σε κόντρα με τον Χέλμουτ Σεν. Θα κάνει μια εξαίρεση στα παιχνίδια με την Βουλγαρία και την Ελλάδα για τα προκριματικά του EURO 1976 και το 1981 όταν θα αναλάβει ο Γιούπ Ντέρβαλ θα ξαναφορέσει την φανέλα με το εθνόσημο.
Μάλιστα θα βρίσκεται στην 23αδα για το Παγκόσμιο Κύπελλο του 1982 στην Ισπανία όπου θα παίξει σε όλα τα παιχνίδια πετυχαίνοντας ένα τέρμα στον χαμένο τελικό κόντρα στην Ιταλία στην Μαδρίτη.
Είναι ο τέταρτος ποδοσφαιριστής μετά τον Πελέ, τον Βαβά και τον Ζινεντίν Ζιντάν που σκόραρε σε δύο τελικούς παγκοσμίου Κυπέλλου και αυτή στις 11 Ιουλίου του 1982 θα είναι η 48η και τελευταία του εμφάνιση έχοντας πετύχει και 10 τέρματα.
Το 1998 ο πρόεδρος της Ομοσπονδίας Εγκίντιους Μπράουν ανακοίνωσε ότι ο Πολ Μπράιτνερ θα ήταν ο αντικαταστάτης του Μπέρτι Φόγκτς, αλλά 17 ώρες αργότερα μετά την κριτική που δέχτηκε αποφάσισε να αναθεωρήσει την απόφαση του.
Δοκίμασε την τύχη του στον κινηματογράφο όπου πήρε μέρος σε τρεις γερμανικές παραγωγές, ενώ πήρε μέρος και σε διαφημιστικά σποτ των "Mc Donalds". Έκτοτε εργάζεται ως αναλυτής στην τηλεόραση και αρθρογράφος σε εφημερίδες, τον Μάρτιο του 2007 κατείχε θέση συμβούλου στην Μπάγερν, σκάουτερ και αρχισκάουτερ την περίοδο 2009-2010, και πρέσβης του συλλόγου.
Την άνοιξη του 2017 παραιτήθηκε και ασχολήθηκε με την βιομηχανία ακινήτων,ενώ περιστασιακά αγωνίζεται και με την All star ομάδα των παλαιμάχων της Μπάγερν.
Δοκίμασε την τύχη του στον κινηματογράφο όπου πήρε μέρος σε τρεις γερμανικές παραγωγές, ενώ πήρε μέρος και σε διαφημιστικά σποτ των "Mc Donalds". Έκτοτε εργάζεται ως αναλυτής στην τηλεόραση και αρθρογράφος σε εφημερίδες, τον Μάρτιο του 2007 κατείχε θέση συμβούλου στην Μπάγερν, σκάουτερ και αρχισκάουτερ την περίοδο 2009-2010, και πρέσβης του συλλόγου.
Την άνοιξη του 2017 παραιτήθηκε και ασχολήθηκε με την βιομηχανία ακινήτων,ενώ περιστασιακά αγωνίζεται και με την All star ομάδα των παλαιμάχων της Μπάγερν.