Die Vorfahren des Colville-Stammes, dessen Namen nicht aufgezeichnet sind, waren Nomaden und folgten den Nahrungsquellen im Wechsel der Jahreszeiten. Diese Indianer, die größtenteils im Osten Washingtons lebten, bestanden aus einer Reihe von Gruppen oder Stämmen, die in Dörfern oder Lagern überwinterten und überwinterten. US-Regierungsbeamte gaben amerikanischen Indianern, die in Fort Colville, Washington, Handel trieben, den Namen „Colville“, unabhängig davon, ob die Menschen tatsächlich aus demselben Stamm stammten. Heute leben viele Mitglieder des Colville-Stammes in der Colville Indian Reservation, die von den Confederated Tribes of the Colville Reservation verwaltet wird.
Wie viele andere Indianerstämme wurde der Colville-Stamm von Europäern beeinflusst, bevor diese amerikanischen Indianer in physischen Kontakt mit den Ausländern kamen. Dies geschah in Form von Pferden, die im 15. Jahrhundert von europäischen Entdeckern aus Europa importiert wurden. Als Mitte des 1700. Jahrhunderts Pferde diese Washington-Indianer erreichten, ermöglichten Pferde den Indianern, in einem größeren Gebiet zu reisen.
Während des 1800. Jahrhunderts begannen Europäer, Europäer-Kanadier und Europäer-Amerikaner, Handelsposten in Ost-Washington zu errichten, um Waren mit amerikanischen Ureinwohnern in der Region zu handeln. Der erste Posten wurde 1807 entlang des Columbia River errichtet. 1825 gründete die Hudson Bay Company Fort Colville, benannt nach dem englischen Lord Andrew Colville. Das Fort befand sich in Kettle Falls, einem traditionellen Handelsplatz für Washingtoner Stämme.
Im Laufe des 1800. Jahrhunderts zogen immer mehr Menschen europäischer Abstammung in die traditionellen Gebiete der in der Gegend lebenden Indianerbanden. Als der Handel weiterging und die Nachfrage und der Wettbewerb nach Pelzen von Tieren wie Otter, Biber, Bär und Nerz zunahmen, begannen Händler, die amerikanischen Ureinwohner in der Gegend der Einfachheit halber als „Colville“ zu bezeichnen.
Viele amerikanische Ureinwohner wurden in den 1850er Jahren gezwungen, Verträge zu unterzeichnen, die ihr Volk auf Reservate beschränkten. Der Präsident der Vereinigten Staaten, Ulysses S. Grant (1822-1885), der während des Bürgerkriegs ein wichtiger General für die Union war, gründete am 9. April 1872 das Colville-Indianerreservat per Exekutiverlass Präsident der Vereinigten Staaten, der keine Zustimmung des Kongresses erfordert. Das ursprüngliche Reservat umfasste nicht nur Menschen, die aus dem „Colville-Stamm“ stammten, sondern auch andere Indianer, darunter einige der Coeur d’Alene, was französisch für „Menschen der Ahle“ ist, und der Methow, die traditionell entlang der Methow lebten Fluss in Nord-Washington. Es dauerte nur drei Monate, bis die Regierung der Vereinigten Staaten damit begann, die Ländereien dieses Reservats zu reduzieren.
Heute leben viele des Colville-Stammes und andere Indianer aus der Gegend in einem Gebiet, das weniger als die Hälfte der Größe des ursprünglichen Reservats beträgt. Die Colville Indian Reservation besteht aus etwa 2,300 Quadratmeilen (5957 Quadratkilometern). Der Stamm der Colville und andere Indianerstämme im Reservat produzieren Holzprodukte und betreiben eine Fischzucht, die Seen und Bäche in North Central Washington mit Fisch versorgt.