Originally chartered as the Omaha Knights of the Central Professional Hockey League before becoming the Houston Apollos of the Central Hockey League, the organization was relocated to Montreal after five seasons due to low attendance and travel costs.

They were the first AHL team to be located in Atlantic Canada, and would be the first to play in the Halifax Metro Centre.

The team was also the first Canadian club to win the Calder Cup, and were the class of the league for many years - only in two seasons did the team garner a losing record, and the Voyageurs never missed the playoffs.

With the success of the Voyageurs in its existence of 13 seasons, it spawned a period of 34 consecutive years where there would be at least one AHL team in Atlantic Canada.

However, by the late 1990s, many of the remaining AHL teams in Atlantic Canada had disappeared, either by relocation or by the franchise being rendered dormant.