Barnaby was drafted from the QMJHL where he spent four seasons with the Beauport Harfangs, Verdun Collège Français and Victoriaville Tigres, leading the league in penalty minutes in consecutive seasons in '92 and '93.