Selskapet ble opprettet i 1821 da Hudson's Bay Company og North West Company ble sammenslått og et stort antall pelshandlere ble fristilt. Kenneth McKenzie, William Laidlaw og Daniel Lamont dannet da Columbia Fur Company som et konkurrerende selskap. Ettersom alle tre var britiske undersåtter arrangerte de at virksomheten offisielt ble drevet av , et amerikansk selskap basert i Saint Louis.