En 2005, après ses études au de Toronto, il débute dans la Ligue de hockey de l'Ontario avec les Bulls de Belleville. Il est choisi au deuxième tour, en par les Canadiens lors du repêchage d'entrée de 2007 dans la Ligue nationale de hockey. Le recruteur de la franchise, Trevor Timmins compare alors son style de jeu à celui de Brian Campbell, un petit joueur qui peut se porter à l'attaque, qui aime lancer, un très bon patineur et utile en avantage numérique. Il participe avec l'équipe LHO au Défi ADT Canada-Russie en 2007 et 2008. En 2008, il joue la Coupe Memorial avec son équipe. En effet, malgré une défaite en finale des séries de la LHO, les Bulls sont repêchés, les vainqueurs étant les Rangers de Kitchener, hôtes du tournoi. Les Bulls et Subban perdent en demi-finale et finissent troisièmes du tournoi.