 Tremblay played major junior hockey with Chicoutimi Saguenéens in 1992–93, three and a half seasons with the Sherbrooke Faucons, and a final half a season with Rimouski Océanic.After four seasons of college hockey with Université de Moncton, he joined Lacroix de Windsor of the QSPHL in 2002–03.The following season, while playing most of the time with QSPHL franchise Saint-François de Sherbrooke, Tremblay also played five games with Mississippi Sea Wolves in the ECHL, recording an assist.