A.Brehme Vokietijos vyrų futbolo rinktinėje sužaidė 86 rungtynes, per kurias pasižymėjo 8 įvarčiais. Bene labiausiai įsiminusį įvartį A.Brehme įmušė 1990 m. pasaulio čempionato finale, kuomet vokietis prieš Argentinos vienuolikę pasižymėjo 11 m baudiniu, kuris išplėšė Vokietijos rinktinės pergalę.
Savo karjeros metu A.Brehme didžiausią žymę paliko „FC Kaiserslauten“, Miucheno „Bayern“ ir Milano „Inter“ klubuose, o iš viso rungtyniavo 7-iose skirtingose komandose.
Su visais minėtais klubais vokietis buvo tapęs Vokietijos ir Italijos čempionu.
A.Brehme didžiąją savo karjeros dalį praleido gimtinėje, kur atstovavo „FC Kaiserslauten“ klubui, kuriam 1998 m. padėjo laimėti šalies pirmenybes ir taurės varžybas.