Though more often a defender, Brehme showed an exceptional knack for getting forward and finding the back of the net throughout his career, possessing an extremely powerful and accurate shot with either foot; his eye for goal is demonstrated by the fact that he scored at every club he played for, as well as the German national side.
Deși mai adesea un apărător, Brehme a arătat un avantaj excepțional pentru a avansa și a găsi partea din spate a rețelei de-a lungul carierei sale, posedând o lovitură extrem de puternică și precisă cu fiecare picior; ochiul pentru gol este demonstrat de faptul că a marcat la fiecare club pentru care a jucat, precum și partea naționalei germane.