The first club was a senior hockey team established in the early 1920s. They played in the Montreal City Hockey League until 1937, then switched to the Quebec Senior Hockey League. The team folded after 1942. This senior team coexisted with its farm club, a junior team from 1933 to 1950, also known as the Maple Leafs. Verdun was a finalist for the Eastern Canadian Championship and the George Richardson Memorial Trophy in 1939 and 1940, but lost both times to the Oshawa Generals.
The Verdun Maple Leafs were revived in 1963 playing in the Montreal Metropolitan Junior Hockey League. The team switched to the Quebec Junior Hockey League in 1965. Verdun challenged against for the Eastern Canadian Championship in 1968, but was defeated by the Niagara Falls Flyers. The following season, Verdun was promoted to the Quebec Major Junior Hockey League, where it played from 1969 to 1972. Serge Martel won the Michel Bergeron Trophy as the league's rookie of the year, playing for Verdun in 1969–70.
