Andreas Brehme pierwsze kroki w swojej piłkarskiej karierze stawiał w klubach Barmbeck Uhlenhorst i FC Saarbrücken. W pierwszej połowie lat 80-tych został zawodnikiem 1 FC Kaiserslautern, a w roku 1984 zadebiutował w reprezentacji Republiki Federalnej Niemiec. Jego pierwszym, większym sukcesem związanym z grą w drużynie narodowej było dotarcie do finału Mistrzostw Świata 'Mexico 1986'. Po emocjonującym meczu Niemcy przegrali jednak z Argentyną 3-2 (Brehme miał udział w bramkach zdobytych przez team RFN, po jego podaniach z rzutów rożnych). Następnie zmienił on "otoczenie klubowe" przechodząc do Interu Mediolan. Z drużyną tą wygrał włoską 'Serie A' w sezonie 1989 a w roku następnym "zrewanżował się" Argentyńczykom na MŚ - Niemcy wygrali 1-0. Warto dodać, że piłkarze znad Renu wygrali w finale po bramce strzelonej właśnie przez Andreasa, a mecz rozgrywany był na stadionie Interu (San Siro). Na początku lat 90-tych wrócił do swojej ojczyzny. Przez pewien czas grał dla Bayernu Monachium, aby następnie wrócić do Kaiserslautern. Karierę piłkarską zakończył w roku 1998, zdobywając ze swoją drużyną mistrzostwo i puchar Niemiec (miał już wtedy 37 lat).