20 maja 1983 roku McMahon przeszedł za 175 tysięcy funtów do Aston Villi odrzucając tym samym ofertę wielkiego rywala Evertonu, Liverpoolu F.C. W Aston Villi po raz pierwszy wystąpił 27 sierpnia w wygranym 4:3 domowym meczu na Villa Park z West Bromwich Albion. W 1984 roku Aston Villa zajęła jednak 10. pozycję w lidze, aż o 7 niżej niż poprzedni klub Steve’a Everton. Rok później „The Villans” ponownie zakończyli sezon na 10. miejscu, a Everton został wówczas mistrzem Anglii. Po rozpoczęciu sezonu 1985/1986 McMahon zdecydował się opuścić klub z Birmingham. W 75 ligowych meczach zdobył dla niego 7 bramek.
12 sierpnia 1985 roku McMahon podpisał kontrakt z Liverpoolem, a suma transferu wyniosła 350 tysięcy funtów. Stał się tym samym pierwszym nabytkiem nowego menedżera „The Reds”, Kenny’ego Dalglisha. Dwa dni później, 14 sierpnia, Steve zadebiutował w Liverpoolu, który zremisował 2:2 na wyjeździe z Oxford United. 21 września zaliczył swoje pierwsze trafienie dla nowej drużyny, która pokonała w derbach Liverpoolu Everton 3:2. W sezonie 1985/1986 został z Liverpoolem mistrzem Anglii, a także zdobył Puchar Anglii. W następnym sezonie Liverpool wywalczył wicemistrzostwo kraju i dotarł do finału Pucharu Ligi Angielskiej, jednak przegrał w nim 1:2 z Arsenalem.