В настоящий момент работает спортивным журналистом на немецком телевидении.
С 1970 по 1974 играл за мюнхенскую «Баварию» в Бундеслиге. После чемпионата 1974 года он сменил клуб и стал играть за «Реал Мадрид». В 1977 году вернулся в Бундеслигу, играл один сезон за «Айнтрахт Брауншвайг», и с 1978 года снова выступал за «Баварию». В 1983 году завершил свою карьеру как игрок. Он играл на позиции атакующего защитника (ранние 70-е годы) и полузащитника (позже).
Всего в Бундеслиге — 285 игр, 93 гола.
В сборной Германии быстро сделал успешную карьеру. Опытный коллега по сборной Берти Фогтс говорил о 20-летнем Брайтнере после Чемпионата Европы 1972: «Пауль уже сегодня лучше меня».