Before playing in the NHL, Atcheynum played for the Battlefords North Stars of the Saskatchewan Junior Hockey League (SJHL) and with the Saskatoon Blades, Swift Current Broncos, and Moose Jaw Warriors of the Western Hockey League (WHL).