Brehme je bio važan član generacije koja je Nijemcima donijela naslov svjetskog prvaka 1990. u Italiji. Upravo je on zabio penal za pobjedu u finalu u Rimu protiv Maradonine Argentine. Za Zapadnu Njemačku i Njemačku je odigrao 86 utakmica, a zabijao je i ključne golove u polufinalima svjetskih prvenstava protiv Francuske i Engleske.

Igrao je na poziciji lijevog beka te je osvajao njemačku ligu s Kaiserslauternom i Bayernom, a u Italiji je slavio s Interom. S milanskim klubom je osvojio i Kup UEFA-e 1991. godine. Bio je izabran u najbolju momčad europskih prvenstava 1984. i 1992. godine, a 1990. godine je završio treći u poretku za Zlatnu loptu.

Karijeru je završio u Kaiserslauternu 1998. godine. Kasnije je bio trener Kaiserslautrna i Unterhachinga te pomoćni trener u Stuttgartu.