He played for the junior Quebec Aces in 1942-43 and then graduated to the senior Aces in 1943-44 as they won the Allan Cup. He also led the Quebec Senior Hockey League (QSHL) in scoring. In 1944-45 the Canadiens brought him up for a regular season game (when he scored an assist) and two playoff games. Tremblay also led the league in scoring again. He played two more games for the Canadiens in 1945-46 and then returned again to the Aces. Tremblay continued in the QSHL, joining the Ottawa Senators in 1948-49. In that year he won his second Allan Cup and third league scoring title.