Patrice Cormier begann seine Karriere als Eishockeyspieler bei den "Moncton Gagnon Beavers" in der Maritime Junior A Hockey League, für die er von 2004 bis 2006 aufs Eis ging. Im Anschluss wechselte Cormier zu L’Océanic de Rimouski, für das er von 2006 bis 2010 in der kanadischen Juniorenliga Ligue de hockey junior majeur du Québec aktiv war. In diesem Zeitraum wurde er im NHL Entry Draft 2008 in der zweiten Runde als insgesamt 54. Spieler von den New Jersey Devils ausgewählt, blieb jedoch weiterhin in Rimouski. Am 8. Januar 2010 wechselte der Center innerhalb der LHJMQ zu den Huskies de Rouyn-Noranda. In seinem dritten Spiel für die Huskies verletzte er seinen Gegenspieler Mikael Tam am 18. Januar 2010 vorsätzlich mit einem Ellenbogencheck, wofür er für den Rest der regulären Saison und die gesamten Playoffs vom Spielbetrieb der LHJMQ suspendiert wurde.