В 2006 году Шенн был задрафтован под общим 9-м номером командой «Брэндон Уит Кингз», выступающей в Западной хоккейной лиге "(WHL)" — одной из трёх крупнейших юниорских канадских хоккейных лиг. Уже в своём первом сезоне в "WHL" (2007/2008) Брэйден стал лучшим бомбардиром своей команды и выиграл приз лучшему новичку лиги по итогам сезона. В апреле 2008 года Шенн сыграл на юниорском чемпионате мира в Казани, где в составе сборной Канады выиграл золотую медаль. Он был лишь одним из пяти 16-летних хоккеистов в составе победителей.