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.
Wegbegleiter und frühere Clubs würdigen Brehmes Leistungen und Charakter
Zahlreiche Wegbegleiter würdigten Brehme nach der Nachricht seines Todes. Pierre Littbarski sagte: "Das ist sehr, sehr traurig für den deutschen Fußball und speziell für uns Weltmeister von 1990." Uli Hoeneß erklärte: "Wir haben einen großartigen Menschen und einen treuen Freund verloren." DFB-Präsident Neuendorf erinnerte an "einen ehrlichen, aufrichtigen, herzlichen, großartigen Menschen."
Der FC Bayern erklärte auf X: "Wir werden Andreas Brehme immer in unseren Herzen behalten – als Weltmeister und mehr noch als einen ganz besonderen Menschen." Auch seine anderen Clubs veröffentlichten zu Brehmes Ehren Stellungnahmen. Inter Mailand schreibt: "Ein großartiger Spieler, ein großer Interista. Ciao Andy, für immer eine Legende."
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.
Diese Nachricht wurde am 20.02.2024 im Programm Deutschlandfunk gesendet.