Originally from St-Hyacinthe, Quebec, Bolduc had an early start to his career, playing the saxophone professionally at 15 years of age.

In 1982, he moved to Montreal, Quebec where he would work with established saxophonists Sayyd Abdul Al-Khabyyr, Simon Stone and Bob Mover.

In the 1980s, Bolduc joined the hard-bop Bernard Primeau Jazz Ensemble and the Vic Vogel Big Band.

He has recorded eleven albums as a leader, including several with international artists such as bassist Marc Johnson, pianist Kenny Werner and tenor saxophonist Jerry Bergonzi.

One of his most accomplished projects, the CD "Tribute to Charlie Parker", won the FÉLIX Award for Best Jazz Album at the 2011 ADISQ.