Zeniuk started play with the Edmonton Poolers of the Edmonton Junior Hockey League in 1950. He showed promise and was brought up to spend the following two seasons with the Edmonton Oil Kings of the Western Canada Junior Hockey League. Known more for his defensive play, he still managed to score five goals and finish his first season with 21 points. He continued his strong play the following season and was called up to the WHL. He played one season with both the Edmonton Flyers and the Seattle Bombers.