Nach seinem Profidebüt beim 1. FC Saarbrücken in der 2. Liga lief Brehme in der Bundesliga für den 1. FC Kaiserslautern und den FC Bayern München auf. Mit beiden Clubs gewann er auch die deutsche Meisterschaft. „Niemand von uns wird Andreas Brehme jemals vergessen – weil er mehr ist als ein 1:0 im WM-Finale von Rom. Wir haben einen großartigen Menschen und einen treuen Freund verloren“, sagte Bayern-Ehrenpräsident Uli Hoeneß. Kurzzeitig war Brehme auch bei Real Saragossa im Einsatz.
Im Januar äußerte Brehme noch rührende Worte zum Tod von Beckenbauer
Nach seiner Karriere stieg der frühere Außenverteidiger ins Trainergeschäft ein, wo er aber an seine Erfolge als Spieler nicht anknüpfen konnte. Er trainierte den FCK, die SpVgg Unterhaching und war Co-Trainer beim VfB Stuttgart.
Im Januar hatte Brehme noch rührende Worte zum Tod von Legende Beckenbauer geäußert. „Ich denke, im Himmel wird er mit Pelé und Maradona ein magisches Dreieck gründen“, sagte er. „Als kleiner Junge hatte ich, wie vermutlich jeder Junge in Deutschland, über meinem Bett ein Franz-Beckenbauer-Poster hängen. Später wurde er mein Boss und ich durfte mit ihm arbeiten. Und am Ende wurden wir enge Freunde. Ich habe deshalb dem Franz sehr viel zu verdanken.“
Auf der Trauerfeier in München war Brehme noch vor Ort, genauso wie Tennis-Idol Boris Becker. „Gerade haben wir uns noch bei der Trauerfeier vom Kaiser Franz getroffen! Unglaublich, wie schnell es vorbei sein kann! Meine Gedanken sind bei seinen beiden Söhnen!“, schrieb der dreimalige Wimbledonsieger auf X.