The line was constructed by an earlier company of the same name. The Hudson Bay Railway was built starting in the early 1900s under Canadian Northern Railway before being taken over by the Government of Canada and completed in 1929. The lines were operated by Canadian National Railway from 1929-1997 before being sold to OmniTRAX.
Route
Originally, the Hudson Bay port where the rail line was to terminate was to have been Port Nelson, at the mouth of the Nelson River, which drains Lake Winnipeg. During World War One construction of the rail line was suspended, to divert resources to the war effort. When construction was recommenced the decision was made that maintaining a port on the Nelson River would have too many ongoing expenses, and that the port should be relocated to the mouth of the Churchill River. The Nelson River has a greater volume of flow, and contains more silt. A channel several miles long would have to be regularly dredged. In addition, the river's mouth was wide, and shallow. An artificial island had been built, to house the pier, with a causeway. The Churchill River's mouth was deeper, clearer, and required less on-going dredging. This change of port is the reason the rail line turns almost directly north.
2005 washout
On July 27, 2005, heavy rains washed out part of the railroad between The Pas and Pukatawagan; all service over the line, including Via Rail trains 690 and 691, was suspended while repairs took place. Service was restored on August 2, 2005, two days ahead of initial expectations.
2006 sale of Keewatin Railway
On April 1, 2006, the Hudson Bay Railway sold the former CN Sherridon Subdivision, between Sheritt Junction and Lynn Lake, to the three native tribes in the area, who now own and operate the railway, running twice-weekly mixed trains.
On May 23, 2017, OmniTRAX announced that due to unprecedented flooding, the line was closed indefinitely between Amery and Churchill, pending evaluation of the damages and repairs. Loss of rail service, both passenger and freight, impacted the tourism industry and imposed other costs on Churchill's already fragile economy. Churchill, and other northern communities where cargo must now be delivered by air, faced skyrocketing prices for staples such as groceries and fuel. Due to a disagreement over what entity was responsible for repair costs, it was uncertain whether the line would ever be repaired. The Canadian government filed an $18 million lawsuit against OmniTRAX for breach of contract. The position of Canada's Natural Resources Minister, Jim Carr, was that "Omnitrax Inc. had legal obligations to repair the rail line and its tracks, citing a contract that required OmniTRAX to "operate, maintain and repair the entire Hudson Bay Railway Line in a diligent and timely manner until March 31, 2029." The position of OmniTRAX was that the extensive flooding constitutes a force majeure that excused it from fulfilling the contract.
In August 2018, the line and port was sold to the Arctic Gateway Group which contracted Cando Rail Services Ltd. and Paradox Access Solutions to begin repairing the line. The Group, a public-private partnership, is 50% owned by Manitoba communities and First Nations, and 50% owned by Fairfax Financial Holdings and AGT Food and Ingredients. On August 31, 2018, the Federal Government announced that they would be helping to fund the purchase of the railway, and port facilities, back from Omnitrax. $43 million of the $117 million the Federal Government committed is a grant to help cover operating costs, for the first three years of Arctic Gateway Group's operations. On November 1, 2018, Prime Minister Justin Trudeau helped welcome the first train to arrive in Churchill in 18 months. The first passenger train traveled the line a month later.
Operations
A train carrying liquid petroleum derailed on September 16, 2018. One member of the train's crew died, and two other crew members were hospitalized. The train consisted of 3 locomotives, and 27 tanker cars. The train was crossing a creek near Ponton, Manitoba when it derailed. Arctic Gateway Group reported no oil was spilled. There are two VIA Rail passenger trains a week each way between Winnipeg and Churchill, taking about 45 hours, and one from Churchill to The Pas.