 Selected 73rd overall in the 1989 NHL Entry Draft by the Hartford Whalers, McKenzie has also played for the Dallas Stars, Pittsburgh Penguins, Winnipeg Jets/Phoenix Coyotes, Mighty Ducks of Anaheim, Washington Capitals, New Jersey Devils, and Nashville Predators.In his 15 seasons in the National Hockey League, McKenzie played 880 regular season games, scoring 48 goals and 52 assists for 100 points, and collecting 1739 penalty minutes.He also played in 51 playoff games, scoring no points and collecting 38 penalty minutes, holding the record for most games without a point among forwards in an NHL playoff career.