On Boxing Day (December 26) 1904 Roger Pocock had letters published in British newspapers calling for volunteers "a listing of the Legion", for his new uniformed organization. That date is always considered founding Day. Many of the first recruits were of course Boer War veterans. Lord Lonsdale was an early patron (financial donor) to the Legion and he hosted a founding gala dinner on 10th April, 1905.

Roger Pocock [Henry Roger Ashwell POCOCK 1865-1941] had served in Canada's famed Northwest Mounted Police (now the Royal Canadian Mounted Police). He was ex-Constable No. 1107 when he founded the Legion. For a brief period just before World War Two the Legion of Frontiersmen enjoyed affiliation with the R.C.M.P. However some people objected to this favoured relationship and the Canadian government had it cancelled.

The first Legion of Frontiersman troop in Canada - "A" Troop, was established in the Province of Alberta in 1906 by men associated with the 19th Alberta Dragoons. By 1914, and the outbreak of World War One, the Legion was the largest private paramilitary force in Canada, and very well organized.

The organizer of "A" Troop, and thus the founder of the Legion in Canada was Stanley W. Caws. Caws had been with Paget's Horse in South Africa, before immigrating to Canada. He joined the Royal Flying Corps and was shot down and killed in 1915.

Over the years 'A' Troop struggled to survive as its membership aged. Most were veterans of World War One & Two, living in Edmonton, Alberta. In the 1980s the troop was revitalized by a new Commanding Officer, J.C. Freure, who recruited a number of young men. 'A' Troop specialized in First Aid and crowd control duties at Edmonton Airshows and other public events. Voluntary search and rescue operations are they primary mission, and they continue to be a uniformed voluntary unit.