Lemieux played volleyball as a youth with Volleyball Club Citadelles de Québec and in college at Cégep Limoilou. Lemieux stopped playing volleyball due to injuries and turned to coaching.[1]
Lemieux began his coaching career at Cégep Limoilou in 1983. Under his leadership, Lemieux coached the team to back-to-back CCAA national championships while also winning the 1985 CCAA Coaching Excellence Award.[2]
Next, Lemieux was appointed head coach at the university level for the Université Laval Rouge et Or men's volleyball team. In 1990 Lemieux led the Rouge et Or to their first CIAU National Championship - Gino Brousseau, who played for Lemieux at Limoilou as well as Laval, was the Championship MVP.[3][4] For the 1990-91 and 1991-92 seasons, Lemieux was named the CIAU coach of the year.[5] In 1992, Laval won their second CIAU national championship with Lemieux, beating the Calgary Dinosaurs in the final.
Following his success at Laval, Lemieux was appointed head coach of the Canada men's national volleyball team in 1992. He coached the national team at the 1994 FIVB World Championship, as well as the 1993 and 1995 NORCECA Championships.[1][6]
In 1999, Lemieux joined the Université de Sherbrooke men's volleyball team, replacing outgoing coach Glenn Hoag. He coached there until 2002.[7][1]
