Oleschuk spent his entire pro career in the Kansas City Scouts - Colorado Rockies organization. He never was able to duplicate his junior feats, partially because of the weak defences he played behind. He managed to get in 55 NHL games before retiring in 1984.