W 1988 roku Andreas Brehme podpisał kontrakt z włoskim Interem Mediolan. W 1989 roku zdobył z nim mistrzostwo Włoch oraz Superpuchar Włoch. Natomiast w 1991 roku wygrał z nim rozgrywki Pucharu UEFA. W 1992 roku odszedł do hiszpańskiego Realu Saragossa. W 1993 roku dotarł z nim do finału Copa del Rey, jednak Saragossa przegrała tam 0−2 z Realem Madryt.
W 1993 roku Andreas Brehme ponownie został graczem zespołu 1. FC Kaiserslautern (Bundesliga). W 1994 roku wywalczył z nim wicemistrzostwo Niemiec. W 1996 roku zdobył z klubem Puchar Niemiec. W tym samym roku spadł z nim do 2. Bundesligi. W 1997 roku powrócił z Kaiserslautern do Bundesligi, a w 1998 roku zdobył z nim mistrzostwo Niemiec. W tym samym roku zakończył karierę.
Zmarł 20 lutego 2024 roku z powodu zatrzymania akcji serca w Monachium. Miał 63 lata.
Kariera reprezentacyjna W latach 1980–1981 Brehme rozegrał 3 spotkania w reprezentacji Niemiec Zachodnich U-21. W seniorskiej reprezentacji Niemiec Zachodnich zadebiutował 15 lutego 1984 roku w wygranym 3−2 towarzyskim meczu z reprezentacją Bułgarii. 23 marca 1984 roku w wygranym 2−1 towarzyskim spotkaniu z reprezentacją Związku Radzieckiego strzelił pierwszego gola w drużynie narodowej.