Brehme var like komfortabel med å slå ballen med begge ben. Det gjorde ham til en anvendelig spiller som kunne spille på begge sider av banen, selv om han primært spilte på venstre side av forsvaret. Brehme var kjent som en angrepsvillig back med presise innlegg og skudd med begge ben. Han var også kjent som en god frispark-eksekutør og en sikker straffespark-skytter. Han pleide å ta straffespark med høyre fot, og hjørnespark og frispark med venstre fot.