Kariera reprezentacyjna W latach 1981–1984 McMahon zaliczył 6 meczów w reprezentacji Anglii U-21. W pierwszej reprezentacji zadebiutował 17 lutego 1988 roku w zremisowanym bezbramkowo towarzyskim spotkaniu z Izraelem, rozegranym w Tel Awiwie. W tym samym roku został powołany przez selekcjonera kadry Albionu, Bobby’ego Robsona do zespołu na Euro 88 w RFN. Tam Steve wystąpił tylko w jednym grupowym spotkaniu, przegranym 1:3 ze Związkiem Radzieckim. W 1990 roku zaliczył swój drugi międzynarodowy turniej - Mistrzostwa Świata we Włoszech. Tam zagrał we czterech meczach: grupowych z Irlandią (1:1) i Egiptem (1:0), a także 1/8 finału z Belgią (1:0) oraz o 3. miejsce z Włochami (1:2). Swój ostatni mecz w kadrze narodowej McMahon rozegrał 14 listopada 1990 przeciwko Irlandii (1:1) w ramach eliminacji do Euro 92. Łącznie wystąpił w niej 17 razy.
Kariera trenerska W 1994 roku McMahon po odejściu z Manchesteru City został grającym menedżerem Swindon Town. Po spadku z Premier League bronił ten zespół przed kolejnym spadkiem o klasę niżej. Po odejściu z klubu Norwega Jana Åge Fjørtofta zespół zaczął przegrywać, aż ostatecznie spadł do Division Two. Jednak w sezonie 1995/1996 Swindon wywalczył mistrzostwo ligi i powrócił do Division One.