Brehme begon zijn loopbaan bij de plaatselijke voetbalclub HSV Barmbeck-Uhlenhorst. Na hier vijftien jaar te hebben gespeeld vertrekt hij naar zijn eerste profclub1. FC Saarbrücken in 1980. Hiermee voetbalt hij een seizoen in de2. Bundesliga Nord voordat hij naar het grotere1. FC Kaiserslautern gaat. Bij deze club zal hij het grootste gedeelte van zijn carrière spelen. Na vijf seizoenen houdt hij het voor gezien en transfereert hij naarder RekordmeisterBayern München. Hier wint hij in 1987 het landskampioenschap mee.
Na vier jaar vertrekt hij weer uitMilaan en maakt hij een tussenstop bijReal Zaragoza voordat hij naar Duitsland terugkeert. Daar gaat hij weer spelen voor zijn oude club 1. FC Kaiserslautern. Bij deze club kent hij gelukkige en minder gelukkige tijden. In 1996 wordt deDFB-Pokal gewonnen, een week eerder bleek echter dat de club zou degraderen uit de Bundesliga. In 1997 promoveert het team echter weer onder coachOtto Rehhagel en wordt het meteen landskampioen, dit komt wereldwijd maar zeer zelden voor op dit niveau. Na deze euforie besluit Brehme echter een punt achter zijn carrière te zetten, iets wat maar weinigen hadden verwacht van de linksback.
Brehme was een speler die uitblonk op de grote eindtoernooien. In zijn interlandloopbaan die liep van 1984 tot 1994 scoorde hij acht doelpunten, vijf daarvan maakte hij op een eindtoernooi. In zijn gehele carrière deed hij precies het tegenovergestelde van wat er van hem werd verwacht. Toch zou hij zijn gehele carrière weer op dezelfde manier overdoen. Zijn bekendste moment is de strafschop die hij in de 84e minuut nam tijdens deWK-finale in 1990. Hierdoor is hij de enige speler die in een WK-finale de wedstrijd besliste door uit een strafschop scoren in de reguliere speeltijd.
In totaal deed hij aan drie wereldkampioenschappen mee. Het eerste was in1986; inMexico bereikte hetWest-Duitse elftal de finale door een strafschop van Brehme in de halve finale tegenFrankrijk. De finale ging echter verloren,Argentinië won met 3-2. Vier jaar later, tijdens hetWK voetbal 1990 in Italië, beleefde Brehme zijn hoogtepunt. Opnieuw stond West-Duitsland in de finale tegen Argentinië, wederom door een strafschop van Brehme in de halve finale. De finale tegen de Argentijnen werd niet de revanche-wedstrijd waar iedereen op had gehoopt. Lange tijd viel er geen doelpunt totdat in de 84e minuut de bal op de stip ging vanwege een overtreding opRudi Völler. Het was vooral de onvoorspelbaarheid van Andreas Brehme die hem tot een uitzonderlijk goede voetballer maakte. In beide halve finales had hij de strafschop genomen terwijl de Duitsers ook specialisten alsFelix Magath enThomas Häßler hadden. In de finale nam Brehme opnieuw de strafschop, terwijl naast hem ook nog de uitzonderlijkeLothar Matthäus stond. Waar hij vier jaar geleden een strafschop tegenMexico nog met links schoot, schoot hij deze ineens met rechts. Duitsland won op wijze de finale met een strafschop in de laatste minuten en Brehme kroonde zichzelf met dit doelpunt tot een legende in eigen land.
Zijn laatste wedstrijden voor het nationale elftal speelde hij op hetWK voetbal 1994 in deVerenigde Staten. Hier kwam Duitsland, nu verenigd metOost-Duitsland, niet verder dan de kwartfinale, waarin werd verloren vanBulgarije.
Van 6 oktober 2000 tot 25 augustus 2002 was Brehme hoofdtrainer van zijn oude club 1. FC Kaiserslautern. In het tweede seizoen behaalde hij een clubrecord door de eerste zeven competitiewedstrijden te winnen. Na een belastingschandaal binnen de club werd hij, na het aftreden van voorzitter Friedrich, ontslagen. Hierna was hij in het seizoen 2004/05 nog coach vanSpVgg Unterhaching in de 2. Bundesliga. Hij vertrok hier op 11 april 2005 nadat sportieve resultaten uitbleven.
Niet lang daarna, op 24 juni 2005, ging hij aan de slag als assistent-trainer bij VfB Stuttgart. Hier bleef hij echter niet lang, de club kwam na de winterstop niet goed uit de startblokken en als gevolg daarvan werd hij op 9 februari 2006 samen met hoofdtrainerGiovanni Trapattoni ontslagen.
Later was hij actief als ambassadeur voor deDuitse voetbalbond en leidde hij een initiatief voor kinderspeelveldjes.
Brehme overleed in de nacht van 19 op 20 februari 2024 aan een hartstilstand. Hij was 63 jaar oud.[1]
