The history of 41 Service Battalion begins with the formation of No. 14 Company, Canadian Army Service Corps (CASC) in Calgary on April 1, 1910. In Edmonton, No. 22 Company, Canadian Army Service Corps (CASC) was formed in 1922. The Battalions lineage is complicated by the move from a horse based military in 1910 to the modern automated force of today. This has caused the formation of new Corps such as the Royal Canadian Electrical Mechanical Engineers (RCEME) to maintain the complex equipment as well as it has seen the amalgamation of other Corps such as the Royal Canadian Army Service Corps and Royal Canadian Ordnance Corps under the combined Logistics title.
The unification of the Canadian Armed Forces brought greater change with the merging of the RCASC and RCOC under the Logistics Branch. No matter the construct of the Battalion, the goal has always been to provide Combat Service Support to the units that it is tasked with sustaining during war, peace and during domestic emergencies. The motto, “The Lifeblood in Battle”, signifies the objective of the soldiers of the Battalion at all times.