Gli antenati della tribù Colville, i cui nomi non sono registrati, erano nomadi, seguendo le fonti di cibo al cambiare delle stagioni. Questi nativi americani, che vivevano in gran parte a Washington orientale, consistevano in un certo numero di bande o tribù che trascorrevano l’estate e svernavano in villaggi o campi. I funzionari del governo degli Stati Uniti hanno dato il nome “Colville” agli indiani d’America che commerciavano a Fort Colville, Washington, indipendentemente dal fatto che le persone fossero effettivamente della stessa tribù. Oggi, molti membri della tribù Colville vivono nella riserva indiana di Colville, che è amministrata dalle tribù confederate della riserva di Colville.
Come molte altre tribù di nativi americani, la tribù Colville è stata colpita dagli europei prima che questi indiani d’America entrassero in contatto fisico con gli stranieri. Questo è venuto sotto forma di cavalli, che sono stati importati dall’Europa nel XV secolo dagli esploratori europei. Quando i cavalli raggiunsero questi indiani di Washington a metà del 15, i cavalli permisero ai nativi americani di viaggiare in un territorio più ampio.
Durante il 1800, europei, europei-canadesi e europei-americani iniziarono a stabilire avamposti commerciali a Washington orientale per scambiare merci con i nativi americani nell’area. Il primo posto fu stabilito lungo il fiume Columbia nel 1807. Nel 1825, la Compagnia della Baia di Hudson fondò Fort Colville, dal nome dell’inglese Lord Andrew Colville. Il forte si trovava a Kettle Falls, un tradizionale terreno di scambio per le tribù di Washington.
Con il progredire del 1800, più persone di discendenza europea si trasferirono nei terreni tradizionali delle bande di nativi americani che vivevano nella zona. Man mano che il commercio continuava e la domanda e la concorrenza di pellicce di animali come lontre, castori, orsi e visoni aumentavano, i commercianti iniziarono a fare riferimento ai nativi americani della zona come “Colville” per comodità.
Molti nativi americani furono costretti a firmare trattati nel 1850, confinando la loro gente nelle riserve. Il presidente degli Stati Uniti Ulysses S. Grant (1822-1885), che fu un generale chiave per l’Unione durante la guerra civile, istituì la riserva indiana di Colville con un ordine esecutivo il 9 aprile 1872. Un ordine esecutivo è una legge o una norma emanata dal Presidente degli Stati Uniti che non richiede l’approvazione del Congresso. La prenotazione originale includeva non solo persone che provenivano dalla “tribù Colville”, ma altri nativi americani tra cui alcuni dei Coeur d’Alene, che in francese significa “persone del punteruolo”, e i Methow, che tradizionalmente vivevano lungo il Methow Fiume nel nord di Washington. Ci sono voluti solo tre mesi prima che il governo degli Stati Uniti iniziasse a ridurre le terre di questa riserva.
Oggi, molti della tribù Colville e altri nativi americani della zona vivono in un’area che è meno della metà delle dimensioni della riserva originale. La riserva indiana di Colville consiste di circa 2,300 miglia quadrate (5957 km quadrati). La tribù Colville e altre tribù di nativi americani nella prenotazione includono la produzione di prodotti in legno e gestiscono un vivaio di pesci che fornisce pesce ai laghi e ai torrenti nel nord centro di Washington.