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 trade when Wayne Gretzky was sent to the Los Angeles Kings for two players, draft picks and cash. He won 3 Stanley Cups with the Edmonton Oilers in 1985, 1987, and 1988. Following 897 games Krushelnyski recorded 241 goals and 328 assists for 569 career points.
On November 26, 2007, he was named head coach of the Ingolstadt Panthers in Germany.
- 1984–85 - NHL - Stanley Cup (Edmonton)
- 1986–87 - NHL - Stanley Cup (Edmonton)
- 1987–88 - NHL - Stanley Cup (Edmonton)