However, Brehme's most distinctive skill was the fact that he was one of the few players in the world who was genuinely ambidextrous, and could play with both feet equally well, making him very valuable as an outfield player; his ability with either foot led his national team manager Franz Beckenbauer to state: "I have known Andy for 20 years and I still don't know if he is right or left-footed".
Cu toate acestea, cea mai distinctivă abilitate a lui Brehme a fost faptul că el era unul dintre puținii jucători din lume care era cu adevărat ambidextru și putea juca cu ambele picioare la fel de bine făcându-l foarte valoros ca jucător în afara terenului; abilitatea lui cu piciorul a condus managerul echipei naționale, Franz Beckenbauer să spună: "L-am cunoscut pe Andy timp de 20 de ani și încă nu știu dacă este dreptaci sau stângaci".