Kolvilio genties protėviai, kurių vardai neįrašyti, buvo klajokliai ir, keičiantis metų laikams, sekė maisto šaltiniais. Šiuos vietinius amerikiečius, daugiausia gyvenusius Rytų Vašingtone, sudarė daugybė grupių ar genčių, kurios vasarodavo ir žiemodavo kaimuose ar stovyklose. Jungtinių Valstijų vyriausybės pareigūnai pavadino „Colville“ Amerikos indėnams, kurie prekiavo Fort Colville mieste, Vašingtone, nepaisant to, ar žmonės iš tikrųjų buvo iš tos pačios genties. Šiandien daugelis Kolvilio genties narių gyvena Kolvilio indėnų rezervate, kurį administruoja Kolvilio rezervato konfederacinės gentys.
Kaip ir daugelis kitų indėnų genčių, Colville gentis buvo paveikta europiečių, kol šie Amerikos indėnai fiziškai nesusiliejo su užsieniečiais. Tai buvo arkliai, kuriuos XV amžiuje Europos tyrinėtojai atvežė iš Europos. Kai 15-ųjų viduryje arkliai pasiekė šiuos Vašingtono indėnus, arkliai leido vietiniams amerikiečiams keliauti didesnėje teritorijoje.
1800-aisiais europiečiai, europiečiai-kanadiečiai ir europietiški amerikiečiai pradėjo steigti prekybos postus Rytų Vašingtone, kad galėtų prekiauti prekėmis su vietiniais amerikiečiais. Pirmasis postas buvo įkurtas prie Kolumbijos upės 1807 m. 1825 m. Hudson Bay kompanija įkūrė Kolvilio fortą, pavadintą Anglijos lordo Andrew Colville vardu. Fortas buvo Kettle Falls, tradicinėje Vašingtono genčių prekybos vietoje.
XX a. dešimtmetyje vis daugiau europiečių kilmės žmonių persikėlė į tradicines vietovėje gyvenusių Amerikos indėnų grupių vietoves. Tęsiant prekybai ir didėjant gyvūnų, tokių kaip ūdra, bebras, lokys ir audinė, kailių paklausa ir konkurencija, prekybininkai dėl patogumo vietinius amerikiečius pradėjo vadinti „Colville“.
Daugelis vietinių amerikiečių buvo priversti pasirašyti sutartis 1850-aisiais, apribodami savo žmones išlygomis. Jungtinių Valstijų prezidentas Ulyssesas S. Grantas (1822–1885), kuris buvo pagrindinis Sąjungos generolas pilietinio karo metu, 9 m. balandžio 1872 d. vykdomuoju įsakymu įsteigė Colville Indian Reservation. Vykdomasis įsakymas yra įstatymas arba taisyklė, išleista JAV Jungtinių Valstijų prezidentas, kuriam nereikia Kongreso pritarimo. Pradinėje rezervacijoje buvo ne tik žmonės iš „kolvilų genties“, bet ir kiti vietiniai amerikiečiai, įskaitant kai kuriuos Coeur d’Alene, kuris prancūziškai reiškia „yla žmonės“, ir Methow, kurie tradiciškai gyveno Methow. Upė Šiaurės Vašingtone. Prireikė tik trijų mėnesių, kol JAV vyriausybė pradėjo mažinti šio rezervato žemes.
Šiandien daugelis Colville genties ir kitų vietinių amerikiečių gyvena vietovėje, kuri yra mažesnė nei pusė pradinio rezervato. Kolvilio indėnų rezervatas susideda iš maždaug 2,300 kvadratinių mylių (5957 kvadratinių km). Colville gentis ir kitos indėnų gentys, esančios rezervate, gamina medienos produktus ir valdo žuvų peryklą, tiekiančią žuvis ežerams ir upeliams Šiaurės Centriniame Vašingtone.