Der legendäre Moment im Finale 1990 gegen Argentinien bleibt unvergessen: Brehme versenkte einen Elfmeter nur fünf Minuten vor Spielende und katapultierte Deutschland zum WM-Sieg.

Nur fünf Minuten vor Schluss netzte er ein und sicherte Deutschland den Pokal. Später übernahm er sogar die Kapitänsbinde der Nationalmannschaft bei der EM 1992, als Rudi Völler sich verletzte. Bei der WM 1994 war er bis zum Ausscheiden des Teams ein fester Bestandteil der Mannschaft.

Nach seinem Rücktritt vom Profisport erlangte er 1999 seine Trainerlizenz und war später als Teammanager beim 1. FC Kaiserslautern tätig. Auch beim VfB Stuttgart engagierte er sich als Co-Trainer, musste aber nach einem schlechten Rückrundenstart gehen. Danach setzte er seine Expertise als Berater und Experte ein.