Krushelnyski was selected by the Boston Bruins in the 6th round, 120th overall, in the 1979 NHL Entry Draft. He and Marty McSorley were part of the 1988 trade in which Wayne Gretzky (who had personally requested McSorley and Krushelnyski to be part of the trade) was sent to the Los Angeles Kings for two players, draft picks and cash. He played on three Stanley Cup winners with the Edmonton Oilers in 1985, 1987, and 1988. In a career of 897 games, Krushelnyski recorded 241 goals and 328 assists for 569 career points; his single best season was 1984-85, in which he scored 43 goals and 88 points while often playing as a winger on a line with Gretzky and Jari Kurri. He played for Detroit Red Wings, retiring after the 1995 season.