Après avoir évolué pour Milton Academy, McInnis est repêché par les Islanders de New York au 163e rang lors du 8e tour du repêchage d'entrée dans la Ligue nationale de hockey en 1988. Il rejoint Boston College et joue pour l'équipe de hockey des Eagles. Lors de son parcours à l'université, il a joué sur une ligne aux côtés de Steve Heinze et David Emma, surnommée la « HEM line »[2]. En 1989-1990, le trio termine parmi les dix meilleurs pointeurs de la division Hockey East, Heinze ayant réalisé 53 points et finissant neuvième[3].
En 1991, il quitte Boston College et rejoint l'équipe nationale américaine afin de se préparer pour les Jeux olympiques d'hiver de 1992 ayant lieu à Albertville en France, tournoi où son équipe finit à la quatrième place après une défaite en finale de consolation.
Il fait ses débuts dans la LNH en mars 1992 avec les Islanders. Après avoir partagé la saison 1992-1993 entre New York et son club-école dans la Ligue américaine de hockey, les Islanders de Capital District, il entame sa première saison complète en 1993-1994 et réalise un bon total de 56 points, dont 25 buts. Il demeure avec les Islanders jusqu'en mars 1997 lorsqu'il est échangé aux Flames de Calgary avec Tyrone Garner et un choix de repêchage contre Robert Reichel.
Il joue une saison complète à Calgary et après 6 matchs en 1998-1999, il fait partie d'un échange à trois équipes : il passe aux Blackhawks de Chicago contre un choix de repêchage avant d'être immédiatement échangé aux Mighty Ducks d'Anaheim avec Erik Andersson et Jamie Allison contre Jeff Shantz et Steve Dubinsky[4].
Après quatre saisons avec les Mighty Ducks, sur une pente descendante, il est envoyé aux Bruins de Boston contre un choix de repêchage. Il joue sa dernière saison en 2002-2003 avant de retirer avec presque 800 matchs en saison régulière dans la LNH.
Depuis 2013, il est l'entraîneur adjoint de son ancienne équipe universitaire, les Eagles de Boston College.
États-Unis
