McMahon spielte an der Brigham Young University unter Cheftrainer LaVell Edwards College Football und führte 1980 nach einem Rückstand von 20 Punkten seine Mannschaft noch zum Sieg im Holiday Bowl. Er wurde 1982 von den Chicago Bears in der ersten Runde als fünfter Spieler der NFL Draft ausgewählt. Bei den Bears schlug er öfters über die Stränge, so z. B. mit Alkoholkonsum und Werbung auf seinem Stirnband. 1985 führte er die Bears zu einer 15:1-Bilanz und zu einem Sieg im Super Bowl XX. 1986 wurde er von Charles Martin, in einem Spiel gegen die Green Bay Packers, nach dem Passwurf noch hinterrücks gefoult und verletzte sich schwer an der Schulter. Von 1989 bis 1994 spielte er für die San Diego Chargers, Philadelphia Eagles, Minnesota Vikings und Arizona Cardinals. 1996 wurde er Ersatzspieler bei den Green Bay Packers. Mit den Packers gewann er den Super Bowl XXXI, kam im Spiel aber nicht zum Einsatz und in der gesamten Saison nur in fünf Spielen zu Kurzeinsätzen. Nach dem Super-Bowl-Sieg beendete er seine Karriere. Seinem Rebellenimage wurde er noch einmal gerecht, als er beim Empfang der Packers im Weißen Haus demonstrativ mit seinem alten Chicago-Trikot mit der Nr. 9 teilnahm, um daran zu erinnern, dass in der Saison 1985, als die Chicago Bears den Super Bowl gewannen, der traditionelle Empfang der Siegermannschaft nach der Challenger-Katastrophe (am 28. Januar 1986) abgesagt wurde.