Üheks läbi aegade parimaks vasakkaitsjaks peetav Brehme esindas Lääne-Saksamaa ja Saksamaa koondist kokku 86 korda ning lõi selle ajaga kuus väravat. Brehme kuulsusrikkaim moment pärineb 1990. aasta MM-finaalist, kui Lääne-Saksamaa alistas tänu tema 85. minuti täpsele penaltile 1:0 Argentina.
Klubikarjääri jooksul esindas Brehme kodumaal Kaiserslauternit ja Müncheni Bayernit ning mõlema ridades krooniti ta korra Saksamaa meistriks. Hiljem võitis sakslane Milano Interi ridades ka Itaalia meistritiitli.
