The Palliser expedition, officially the British North American Exploring Expedition, explored and surveyed the open prairies and rugged wilderness of western Canada from 1857 to 1860. The expedition was led by Irish-born explorer John Palliser, and accompanied by a party of four other men: James Hector, Eugène Bourgeau, Thomas Blakiston and John W. Sullivan. With the support of the British government and the Royal Geographical Society it became an official expedition with the stated purpose of gathering scientific information about the landscapes of British-claimed north-western North America, in particular the territory of Rupert's Land, including information on the geography, climate, soil, flora and fauna, in order to discover its capabilities for settlement and transportation.

The trade center Fort Colvile was built by the Hudson's Bay Company (HBC) at Kettle Falls on the Columbia River in 1825 and operated in the Columbia fur district of the company. Named for Andrew Colvile, a London governor of the HBC, the fort was a few miles west of the present site of Colville, Washington. It was an important stop on the York Factory Express trade route to London via the Hudson Bay. The HBC for some time considered Fort Colvile second in importance only to Fort Vancouver, near the mouth of the Columbia, until the foundation of Fort Victoria.