Giocatore versatile, nelle file del agì prevalentemente da terzino destro, ricoprendo invece il ruolo di mediano nella seconda classificata al ; tuttavia, le sue prestazioni raggiunsero l'apice quando Brehme fu spostato sulla fascia sinistra, grazie a un'intuizione di Giovanni Trapattoni: in veste di fluidificante mancino – un ruolo apprezzato in Italia ma che all'epoca non godeva di grande considerazione nel calcio tedesco –, pur non essendo molto veloce, si distinse per doti tecniche, vocazione offensiva, puntualità nell'andare al cross, dinamismo e intelligenza tattica, rivelandosi un pilastro dell' vincitrice della Serie A 1988-1989 e della nazionale tedesca campione del mondo nel 1990.