Paul Breitner hade ett stort krulligt hår och fick därför smeknamnet "Der Afro", Breitner var redan i tidig ålder en stjärnspelare. 1970, vid 19-års ålder skrev han på för Bayern München och debuten i det (väst)-tyska landslaget skedde ett år senare. Paul startade karriären som ytter-backs, men skolades om till mittfältare mot slutet av sin karriär. Han hade en väldigt bra skott med högerfoten vilket han använde ofta och med bra resultat dessutom.

Breitner var medlem i några av de skickligaste lag som europa har fått fram. (Väst)-Tyskland vann EM-guld 1972 och två år senare, på hemmaplan, "sopade" de hem deras andra VM-guld genom tiderna. Från sin defensiva position gjorde Breitner tre mål, två av målen kom från långt håll och var riktiga "pärlor" och det tredje kom på straff i finalen mot Holland. 1974 vann också Bayern München Europa Cupen, sammanfattningsvis blev detta ett fantastiskt år för "Der Afro". Vid 22-års ålder, hade han vunnit allt som en fotbollsspelare kan drömma om att vinna.

Breitner sökte nu efter nya utmaningar. Real Madrid blev nästa destination och han fortatte han vinna fler troféer i den spanska huvudstaden. När han återvände tre år senare till Bayern 1977 efter, hade han vunnit ligan två gånger med Real och spanska cupen en gång. Under tiden var dock Pauls spel i landslaget temporärt över. Det var meningsskiljaktigheter med landslagsledningen och vissa spelare som gjorde att han nobbade spel i landslaget under flera år, men strax innan VM-slutspelet i Spanien 1982 ändrade han sitt beslut. Rummenigge var en av flera spelare som sade att landslaget behövde Breitner i laget efter några dåliga resultat från tyskarns sida under VM-uppladdningen.

I sin mittfälts-roll, visade Breitner (Väst)-Tyskland vägen till finalen där Italien besegrade dem med 3-1. Breitner gjorde tyskarnas tröstmål, och förståeligt uteblev hans glädje efter målet, TV-bilderna var bevis nog för detta. Hans tröstmål gjorde dock honom endast till den tredje spelaren, efter Pelé och Vava, som har gjort mål i två VM-finaler. Han drog sig tillbaka 1983 efter att ha vunnit många troféer, inklusive sju ligamästerskap i Spanien och (Väst)-Tyskland. Breitner blev också vald till årets spelare i (Väst)-Tyskland en gång i karriären, 1981 skedde detta.