He began his hockey career with the Ottawa 67's of the OHL. During his time in the OHL, he won the Red Tilson Trophy as the leagues most outstanding player two years in a row. In 2003, his 151 points were the most in the CHL. Corey maintains a residence in Newmarket, Ontario. His younger brother, Kyle, plays for the Newmarket Hurricanes of the Ontario Junior A Hockey League. During the 2002–2003 season Corey Locke and Matt Foy formed the most dangerous and dominant tandem in Ontario major junior hockey. Corey won the Calder Cup with the Hamilton Bulldogs in the 2006–07 AHL season.
| Regular Season | Playoffs | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Season | Team | League | GP | G | A | Pts | PIM | GP | G | A | Pts | PIM | ||
| 2001–02 | Ottawa 67's | OHL | 55 | 18 | 25 | 43 | 18 | 13 | 6 | 7 | 13 | 10 | ||
| 2002–03 | Ottawa 67's | OHL | 66 | 63 | 88 | 151 | 83 | 23 | 19 | 19 | 38 | 30 | ||
| 2003–04 | Ottawa 67's | OHL | 65 | 51 | 67 | 118 | 82 | 7 | 7 | 3 | 10 | 10 | ||
| 2004–05 | Hamilton Bulldogs | AHL | 78 | 16 | 27 | 43 | 20 | 4 | 0 | 0 | 0 | 2 | ||
| 2005–06 | Hamilton Bulldogs | AHL | 77 | 19 | 40 | 59 | 67 | -- | -- | -- | -- | -- | ||
| 2006–07 | Hamilton Bulldogs | AHL | 80 | 20 | 35 | 55 | 54 | 22 | 10 | 12 | 22 | 10 | ||
| 2007–08 | Hamilton Bulldogs | AHL | 78 | 30 | 42 | 72 | 50 | -- | -- | -- | -- | -- | ||
| 2007–08 | Montreal Canadiens | NHL | 1 | 0 | 0 | 0 | 0 | -- | -- | -- | -- | -- | ||
| OHL Totals | 186 | 132 | 180 | 312 | 183 | 43 | 32 | 29 | 61 | 50 | ||||
| AHL Totals | 313 | 85 | 144 | 229 | 191 | 26 | 10 | 12 | 22 | 12 | ||||
| NHL Totals | 1 | 0 | 0 | 0 | 0 | -- | -- | -- | -- | -- | ||||