Brehme também jogou em times como Bayern de Munique, conquistando o título alemão de 1987, e Inter de Milão, pelo qual venceu o Italiano em 1989 e a Copa da Uefa de 1991. Se aposentou em 1998. Ele somou 86 partidas pela Alemanha, marcando oito gols, incluindo aquele pelo qual é mais lembrado. Foi vice-campeão mundial em 1986 e europeu em 1992.
“Estou chocado, muito emocionado e infinitamente triste. Minhas condolências vão à família e aos amigos, a quem desejo muita força nestes tempos difíceis. Andreas Brehme é um dos maiores e melhores jogadores de futebol na história alemã. O futebol alemão tem muito a agradecê-lo”, disse o presidente da Federação Alemã de Futebol, Bernd Neuendorf.
“Não consigo acreditar. A notícia da morte repentina de Andreas me deixa extremamente triste. Andy foi nosso herói na Copa do Mundo, mas, para mim, ainda há muito mais, ele foi meu amigo íntimo e companheiro até hoje. Sentirei falta de sua maravilhosa alegria de viver. Meus pensamentos agora estão com seus familiares, seus amigos e especialmente com seus dois filhos. Desejo a todos eles muita força”, falou Rudi Völler, diretor da Seleção Alemã e parceiro do ex-lateral na equipe.