Locke byl vybrán na 113. místě Vstupního draftu NHL 2003 týmem Montreal Canadiens. S juniorskou kariérou začal v Ottawě 67's v lize Ontario Hockey League. Když hrál v OHL, tak získal Red Tilson Trophy pro nejlepšího hráče ligy dvakrát po sobě. V sezóně 2002–03 bylo jeho 151 kanadských bodů nejvíce v celé CHL. Locke má sídlo v Newmarketu, v Ontariu. Jeho mladší bratr Kyle Locke hraje za Newmarket Hurricanes v OPJHL. V sezóně 2002–03 vytvořil Locke a Matt Foy nejnebezpečnější tandem v lize OHL.