Colville -heimon esi -isät, joiden nimiä ei ole tallennettu, olivat paimentolaisia, jotka seurasivat ruokalähteitä vuodenaikojen muuttuessa. Nämä alkuperäiskansojen amerikkalaiset, jotka asuivat suurelta osin Itä -Washingtonissa, koostuivat useista bändeistä tai heimoista, jotka kesyivät ja talvisivat kylissä tai leireillä. Yhdysvaltain hallituksen virkamiehet antoivat nimen “Colville” amerikkalaisille intiaaneille, jotka kävivät kauppaa Fort Colvillessa, Washingtonissa, riippumatta siitä, olivatko ihmiset todella samaa heimoa. Nykyään monet Colville -heimon jäsenet elävät Colville Intian varauksessa, jota hallinnoivat Colville -varauksen Confederated Tribes.
Kuten monet muutkin alkuperäiskansojen heimot, eurooppalaiset vaikuttivat Colville -heimoon ennen kuin nämä amerikkalaiset intiaanit joutuivat fyysiseen kosketukseen ulkomaalaisten kanssa. Tämä tuli hevosten muodossa, jotka eurooppalaiset tutkimusmatkailijat toivat Euroopasta 15 -luvulla. Kun hevoset saavuttivat nämä Washingtonin intiaanit 1700 -luvun puolivälissä, hevoset antoivat intiaanien matkustaa suuremmalla alueella.
1800-luvulla eurooppalaiset, eurooppalaiset-kanadalaiset ja eurooppalais-amerikkalaiset alkoivat perustaa kauppapaikkoja Itä-Washingtoniin tavaroiden kauppaan alueen alkuperäiskansojen kanssa. Ensimmäinen virka perustettiin Columbia -joen varrella vuonna 1807. Vuonna 1825 Hudson Bay Company perusti Fort Colvillen, joka on nimetty Englannin lordi Andrew Colvillen mukaan. Linnoitus oli Kettle Fallsissa, joka on perinteinen Washingtonin heimojen kauppapaikka.
1800 -luvun edetessä yhä useammat eurooppalaiset olivat muuttaneet alueelle asuneiden intiaanien perinteisille alueille. Kun kaupankäynti jatkui ja turkisten kysyntä ja kilpailu eläimistä, kuten saukko, majava, karhu ja minkki, kasvoi, kauppiaat alkoivat kutsua alueen alkuperäiskansoja “Colvilleksi” mukavuuden vuoksi.
Monet intiaanit pakotettiin allekirjoittamaan sopimuksia 1850 -luvulla, rajoittaen kansaansa varauksiin. Yhdysvaltain presidentti Ulysses S.Grant (1822-1885), joka oli unionin avain kenraali sisällissodan aikana, perusti Colvillen intiaanivarauksen toimeenpanomääräyksellä 9. huhtikuuta 1872. Täytäntöönpanomääräys on Yhdysvaltain laki tai sääntö. Yhdysvaltain presidentti, joka ei vaadi kongressin hyväksyntää. Alkuperäinen varaus ei koskenut vain ihmisiä, jotka olivat ”Colville -heimosta”, vaan myös muita alkuperäiskansoja, mukaan lukien Coeur d’Alene, joka on ranskalainen ”koko maailman ihmisille”, ja Methow, joka perinteisesti asui Methow’n varrella. Joki Pohjois -Washingtonissa. Kesti vain kolme kuukautta, ennen kuin Yhdysvaltain hallitus alkoi pienentää tämän varauman alueita.
Nykyään monet Colville -heimosta ja muista alueen alkuperäiskansoista asuvat alueella, joka on alle puolet alkuperäisen varauksen koosta. Colville Intian varaus koostuu noin 2,300 neliökilometristä (5957 neliökilometriä). Colville -heimo ja muut alkuperäis -amerikkalaiset heimot varaukseen kuuluvat puutuotteiden tuottamisesta ja kalan hautomosta, joka toimittaa kalaa järviin ja puroihin Pohjois -Keski -Washingtonissa.