Patrice was selected by the Montreal Canadiens 30th overall in the 1989 NHL Entry Draft. He played his junior career for the Laval Titan and Drummondville Voltigeurs of the QMJHL. In 90–91, Patrice was awarded the Emile Bouchard Trophy for being the best defencemen in the QMJHL and was named to the QMJHL All-Star team. That season Patrice would win the award for being the best defenceman in the CHL. Patrice would play for the Canadiens for 14 seasons, winning the Stanley Cup in 1992- 93 after defeating the LA Kings. By 1999, Brisebois had become the leader of the Canadiens defence core. Following the NHL lockout in 04, Patrice left the Canadiens and signed a two year contract with the Colorado Avalanche. Patrice would have a career year scoring a high 38 points with the Avalanche in the 2005–06 season. In the summer of 2007 Patrice would sign a one-year deal returning him to his hometown team Montreal Canadiens, and at the end of the season would extend a further one-year deal. In 2009, after an 18-year career and over 1000 games played in the NHL Patrice would announce his retirement. Brisebois ranks third all-time in games played for the Canadiens as a defenceman, lacing up 896 times.