TRAXX got its start as Redcliff Bus Lines in 1932, when it was founded as a taxi service between Redcliff and Medicine Hat. From there, the company expanded first as a contractor to Dominion Glass to transport workers, and then as a charter service. In 1947 RBL began its proud history as a school bus operator, with routes taking students from Redcliff to Medicine Hat. In 1968 the company took over bus operations for Cypress School Division #4, a 20-bus rural school bus service, which it operated for eight years. The Catholic School District in Medicine Hat was added in 1969.
Fifteen years later, in 1984, Tot-em Transportation began operations, with RBL creating the company to operate school buses for Medicine Hat’s Public School District #76. The two companies merged in 1988. By 1993, the company was again expanding, this time into motor coach and charter operations. It began with local charters and grew to include coordinating transportation with large Calgary, Banff and Vancouver bus companies during the summer. By 1997, Tot-em was working with numerous tour companies and had grown to a fleet of 43!
In the early 2000's, The Monarch Corporation acquired Totem Transportation. The company was rebranded as Traxx Coachlines. In 2016, Traxx merged with Charter Buslines and it's operating subsidiaries of Vancouver, British Columbia. Today, Traxx Holdings Inc. and it's companies operate over 160 coaches across Saskatchewan, Alberta, British Columbia, Washington, and Oregon.