Brehme treningi rozpoczął w 1965 roku w klubie HSV Barmbek-Uhlenhorst. W 1978 roku został włączony do jego pierwszej drużyny. W 1980 roku trafił do zespołu 1. FC Saarbrücken, grającego w 2. Bundeslidze. Spędził tam rok. W 1981 roku przeszedł do pierwszoligowego1. FC Kaiserslautern. W Bundeslidze zadebiutował 8 sierpnia 1981 roku w zremisowanym 2−2 meczu z Eintrachtem Frankfurt. 25 sierpnia 1981 roku w wygranym 3−2 spotkaniu z VfB Stuttgart strzelił pierwszego gola w Bundeslidze. W Kaiserslautern grał przez 5 lat.
W 1986 roku Brehme odszedł do Bayernu Monachium, również z Bundesligi. Pierwszy ligowy mecz zaliczył tam 9 sierpnia 1986 roku przeciwko Borussii Dortmund (2:2). W 1987 roku zdobył z klubem mistrzostwo RFN. W tym samym roku dotarł z nim także do finału Pucharu Mistrzów, gdzie Bayern uległ jednak ekipie FC Porto. W 1988 roku wywalczył z zespołem wicemistrzostwo Niemiec Zachodnich.
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ę.
W 1988 roku ponownie wziął udział w mistrzostwach Europy. Zagrał podczas nich w pojedynkach z reprezentacją Włoch (1−1), reprezentacją Danii (2−0), reprezentacją Hiszpanii (2−0) i reprezentacją Holandii (1−2). Reprezentacja Niemiec Zachodnich turniej zakończyła na półfinale.
W 1990 roku Andreas Brehme ponownie znajdował się w drużynie na mistrzostwa świata. Wystąpił podczas nich w meczach z reprezentacją Jugosławii (4−1), reprezentacją Zjednoczonych Emiratów Arabskich (5−1), reprezentacją Holandii (2−1), reprezentacją Czechosłowacji (1−0), reprezentacją Anglii (1−1, 5−4 po rzutach karnych), a także w finale z reprezentacją Argentyny (1−0), gdzie strzelił jedyną bramkę. W spotkaniach z reprezentacją Holandii i reprezentacją Anglii strzelił także po jednym golu. Natomiast reprezentacją Niemiec została triumfatorem tamtego turnieju.
W latach 1984–1994 w drużynie narodowej Adreas Brehme rozegrał w sumie 86 spotkań i zdobył 8 goli.
Kariera trenerska
Po zakończeniu kariery zawodniczej Andreas Brehme został trenerem. Pierwszą drużyną klubową był 1. FC Kaiserslautern z Bundesligi, który prowadził od 6 października 2000 roku. W Bundeslidze jako trener zadebiutował 14 października 2000 roku w wygranym 4−0 spotkaniu z TSV 1860 Monachium. Szkoleniowcem 1. FC Kaiserslautern był do sierpnia 2002 roku.
