A first-round draft choice of the Edmonton Oilers in the 1988 NHL Entry Draft, Leroux made his NHL debut with the Edmonton Oilers during the 1988–89 season, playing two games. He split time between Cape Breton and Edmonton from 1989 to 1993. On September 17, 1990, in his first pre-season game, Leroux fought Wendel Clark of the Toronto Maple Leafs. On January 4, 1991, Leroux's first regular season fight as a pro came in the American Hockey League as a member of the Cape Breton Oilers where he took on Brent Grieve of the Capital District Islanders. On March 24, 1992, Leroux received his first NHL fighting major after fighting Tim Hunter of the Calgary Flames. Leroux claimed on waivers by the Ottawa Senators on October 6, 1993. Leroux played 23 games for the Senators before being sent down to the Prince Edward Island Senators in the AHL, where he remained until the completion of the 1993–94 season. On January 18, 1995, the Pittsburgh Penguins claimed Leroux in the NHL Waiver Draft. On March 26, 1996, Leroux beat St. Louis Blues forward Tony Twist in a fight. Leroux received a match penalty for the fight, and it was determined that he had tape over his knuckles before fighting. Prior to the start of the 1997–98 season, Leroux was traded to the Colorado Avalanche for a third-round pick in the 1998 NHL Entry Draft. Following his stint with the Colorado Avalanche, Leroux was not offered an NHL contract. He later played for the Grand Rapids Griffins of the International Hockey League and the Springfield Falcons of the AHL. He later spent one season in the German Elite League playing for Berlin Capitals. The Penguins signed Leroux to a two-way contract on July 16, 2002. Leroux played 57 games for the Wilkes-Barre/Scranton Penguins before being traded, along with Jan Hrdina to the Phoenix Coyotes for three prospects on March 16, 2003. Leroux made a second stop at Springfield, as they were now the Coyotes' AHL affiliate. He played six games before announcing his retirement from the NHL on September 6, 2003.
Post retirement
On February 2, 2006, Leroux was lured out of retirement by the Saint-Jean Summum Chiefs of the Ligue Nord-Américaine de Hockey, which had the reputation as "the world’s roughest hockey league." He picked up 42 penalty minutes with the Chiefs. On November 21, 2007, after practicing on and off with the team, Leroux signed with the Wheeling Nailers of the ECHL. On July 17, 2008, Leroux assumed the position of Commissioner of the Mid-Atlantic Hockey League. Leroux's role as league commissioner included hosting a weekly MAHL radio show and representing the league at regular season and post-season games. Leroux's tenure as commissioner was short-lived however, with the MAHL disbanding on September 23, 2008.
