Kolvilu cilts senči, kuru vārdi nav reģistrēti, bija nomadi, kas sekoja pārtikas avotiem, mainoties gadalaikiem. Šie indiāņi, kas lielākoties dzīvoja Vašingtonas austrumos, sastāvēja no vairākām grupām vai ciltīm, kas vasaroja un ziemoja ciemos vai nometnēs. Amerikas Savienoto Valstu valdības amatpersonas deva vārdu “Kolvila” Amerikas indiāņiem, kuri tirgojās Fortkolvilā, Vašingtonā, neatkarīgi no tā, vai cilvēki patiesībā bija no vienas cilts. Mūsdienās daudzi Kolvilu cilts pārstāvji dzīvo Kolvilas indiāņu rezervātā, ko pārvalda Kolvilas rezervāta konfederācijas ciltis.
Tāpat kā daudzas citas indiāņu ciltis, arī Kolvilu cilti ietekmēja eiropieši, pirms šie Amerikas indiāņi nonāca fiziski saskarē ar ārzemniekiem. Tas bija zirgu veidā, ko 15. gadsimtā Eiropas pētnieki ieveda no Eiropas. Kad 1700. gadu vidū zirgi sasniedza šos Vašingtonas indiāņus, zirgi ļāva indiāņiem ceļot plašākā teritorijā.
1800. gadsimta gados eiropieši, eiropieši-kanādieši un eiropiešu izcelsmes amerikāņi sāka veidot tirdzniecības punktus Vašingtonas austrumos, lai tirgotu preces ar vietējiem amerikāņiem šajā reģionā. Pirmais postenis tika izveidots pie Kolumbijas upes 1807. gadā. 1825. gadā Hudson Bay Company izveidoja Fort Colville, kas nosaukts Anglijas lorda Endrjū Kolvila vārdā. Forts atradās Kettle Falls, tradicionālajā Vašingtonas cilšu tirdzniecības vietā.
1800. gs. gadiem progresējot, arvien vairāk eiropiešu izcelsmes cilvēku pārcēlās uz tradicionālajām indiāņu grupām, kas dzīvoja šajā reģionā. Tirdzniecībai turpinoties un pieaugot pieprasījumam un konkurencei pēc tādu dzīvnieku kažokādām kā ūdrs, bebrs, lācis un ūdeles, tirgotāji ērtības labad sāka dēvēt vietējos amerikāņus šajā apgabalā ar nosaukumu “Colville”.
Daudzi indiāņi bija spiesti parakstīt līgumus 1850. gados, ierobežojot viņu iedzīvotājus ar atrunām. Amerikas Savienoto Valstu prezidents Uliss S. Grants (1822–1885), kurš pilsoņu kara laikā bija Savienības galvenais ģenerālis, ar izpildu rīkojumu 9. gada 1872. aprīlī izveidoja Kolvilas indiāņu rezervātu. Amerikas Savienoto Valstu prezidents, kuram nav nepieciešams Kongresa apstiprinājums. Sākotnējā rezervācijā bija iekļauti ne tikai cilvēki, kas bija no “kolvilu cilts”, bet arī citi indiāņi, tostarp daži no Coeur d’Alene, kas franču valodā nozīmē “zīles cilvēki”, un Methow, kuri tradicionāli dzīvoja Metovā. Upe Vašingtonas ziemeļos. Pagāja tikai trīs mēneši, līdz ASV valdība sāka samazināt šīs rezervācijas zemes.
Mūsdienās daudzi Kolvilu cilts un citi vietējie amerikāņi no šī apgabala dzīvo apgabalā, kas ir mazāks par pusi no sākotnējās rezervācijas lieluma. Kolvilas indiāņu rezervāts sastāv no aptuveni 2,300 kvadrātjūdzēm (5957 kvadrātkilometriem). Kolvilu cilts un citas rezervātā esošās indiāņu ciltis ražo kokmateriālus un pārvalda zivju inkubatoru, kas piegādā zivis ezeriem un strautiem Vašingtonas ziemeļu centrālajā daļā.