El inicio de la larga y exitosa carrera de Breitner fue a los 19 años en 1970 en el Bayern de Múnich. Allí fue pieza clave en la consecución de tres ligas y la primera Copa de Europa del club en 1974. Mientras se encontraba en el Bayern, Karl-Heinz Rummenigge y el formaron un formidable golpe de uno-dos que a menudo era llamado Breitnigge. Durante su estadía en club "bávaro" se consagró campeón de la Eurocopa en 1972. Dos años después ganó la Copa Mundial de la FIFA de 1974 disputada en Alemania. La final se jugó en Múnich contra los Países Bajos, y Breitner anotó el primer gol alemán en un penal. En la final, él, Franz Beckenbauer y Berti Vogts formaron una unidad formidable en la parte posterior, su impecable defensa impidió que los holandeses obtuvieran muchas oportunidades de gol.