Brehme hatte 1990 im WM-Endspiel in Rom mit einem Elfmeter gegen Argentinien das Siegtor zum 1:0 erzielt. Er bestritt 86 Länderspiele für die deutsche Nationalmannschaft.

Seine beste Zeit als Vereinsspieler erlebte er bei Inter Mailand, wo er 1989 Meister und 1991 UEFA-Cupsieger wurde. In der Bundesliga lief er für den 1. FC Saarbrücken, den 1. FC Kaiserslautern und den FC Bayern München auf. Nach dem Ende seiner Spieler-Karriere arbeitete er unter anderem als Teammanager des Bundesligisten 1. FC Kaiserslautern.

Im Januar hatte Brehme noch den Tod seines Teamchefs Franz Beckenbauer betrauert und gesagt: "Ich denke, im Himmel wird er mit Pelé und Maradona ein magisches Dreieck gründen." Er habe Beckenbauer viel zu verdanken.