Οι πρόγονοι της φυλής Colville, των οποίων τα ονόματα δεν έχουν καταγραφεί, ήταν νομάδες, ακολουθώντας τις πηγές τροφίμων καθώς άλλαζαν οι εποχές. Αυτοί οι ιθαγενείς της Αμερικής, που ζούσαν σε μεγάλο βαθμό στην Ανατολική Ουάσιγκτον, αποτελούνταν από μια σειρά από συγκροτήματα ή φυλές που το καλοκαίρι και το χειμώνα σε χωριά ή στρατόπεδα. Οι κυβερνητικοί αξιωματούχοι των Ηνωμένων Πολιτειών έδωσαν το όνομα «Κόλβιλ» στους Ινδιάνους της Αμερικής που έκαναν εμπόριο στο Φορτ Κόλβιλ της Ουάσιγκτον, ανεξάρτητα από το αν οι άνθρωποι ήταν στην πραγματικότητα από την ίδια φυλή. Σήμερα, πολλά μέλη της φυλής Colville ζουν στο Colville Indian Reservation, το οποίο διοικείται από τις Συνομοσπονδιακές Φυλές του Colville Reservation.
Όπως πολλές άλλες φυλές ιθαγενών της Αμερικής, η φυλή Colville επηρεάστηκε από τους Ευρωπαίους πριν αυτοί οι Αμερικανοί Ινδιάνοι έρθουν σε φυσική επαφή με τους ξένους. Αυτό ήρθε με τη μορφή αλόγων, τα οποία εισήχθησαν από την Ευρώπη τον 15ο αιώνα από Ευρωπαίους εξερευνητές. Όταν τα άλογα έφτασαν σε αυτούς τους Ινδιάνους της Ουάσιγκτον στα μέσα του 1700, τα άλογα επέτρεψαν στους Ιθαγενείς Αμερικανούς να ταξιδέψουν σε μια μεγαλύτερη περιοχή.
Κατά τη διάρκεια του 1800, Ευρωπαίοι, Ευρωπαίοι Καναδοί και Ευρωπαιοαμερικανοί άρχισαν να ιδρύουν εμπορικούς σταθμούς στην Ανατολική Ουάσιγκτον για να εμπορεύονται αγαθά με Ιθαγενείς Αμερικανούς στην περιοχή. Η πρώτη θέση ιδρύθηκε κατά μήκος του ποταμού Κολούμπια το 1807. Το 1825, η εταιρεία Hudson Bay ίδρυσε το Fort Colville, που πήρε το όνομά του από τον Λόρδο της Αγγλίας Andrew Colville. Το φρούριο βρισκόταν στο Kettle Falls, μια παραδοσιακή περιοχή συναλλαγών για τις φυλές της Ουάσιγκτον.
Καθώς προχωρούσε η δεκαετία του 1800, περισσότεροι άνθρωποι ευρωπαϊκής καταγωγής μετακόμισαν στους παραδοσιακούς χώρους των ιθαγενών αμερικανικών συγκροτημάτων που ζούσαν στην περιοχή. Καθώς το εμπόριο συνεχιζόταν και η ζήτηση και ο ανταγωνισμός για γούνες από ζώα όπως η βίδρα, ο κάστορας, η αρκούδα και το βιζόν αυξανόταν, οι έμποροι άρχισαν να αναφέρονται στους ιθαγενείς Αμερικανούς στην περιοχή ως «Colville» για ευκολία.
Πολλοί ιθαγενείς της Αμερικής αναγκάστηκαν να υπογράψουν συνθήκες τη δεκαετία του 1850, περιορίζοντας τον λαό τους σε επιφυλάξεις. Ο Πρόεδρος των Ηνωμένων Πολιτειών Ulysses S. Grant (1822-1885), ο οποίος ήταν βασικός στρατηγός για την Ένωση κατά τη διάρκεια του Εμφυλίου Πολέμου, ίδρυσε την Ινδική Επιφύλαξη του Κόλβιλ με εκτελεστικό διάταγμα στις 9 Απριλίου 1872. Ένα εκτελεστικό διάταγμα είναι νόμος ή κανόνας που εκδίδεται από το Πρόεδρος των Ηνωμένων Πολιτειών που δεν χρειάζεται έγκριση από το Κογκρέσο. Η αρχική κράτηση περιελάμβανε όχι μόνο άτομα που προέρχονταν από τη «φυλή Colville», αλλά και άλλους ιθαγενείς Αμερικανούς, συμπεριλαμβανομένων μερικών από τους Coeur d’Alene, που στα γαλλικά σημαίνει «άνθρωποι του σουβιού», και τους Methow, που ζούσαν παραδοσιακά κατά μήκος του Methow Ποταμός στη Βόρεια Ουάσιγκτον. Χρειάστηκαν μόνο τρεις μήνες πριν η κυβέρνηση των Ηνωμένων Πολιτειών αρχίσει να μειώνει τα εδάφη αυτής της κράτησης.
Σήμερα, πολλοί από τη φυλή Colville και άλλοι ιθαγενείς Αμερικανοί από την περιοχή ζουν σε μια περιοχή που είναι λιγότερο από το μισό του μεγέθους της αρχικής κράτησης. Το Colville Indian Reservation αποτελείται από περίπου 2,300 τετραγωνικά μίλια (5957 τετραγωνικά χιλιόμετρα). Η φυλή Colville και άλλες φυλές ιθαγενών της Αμερικής στην κράτηση περιλαμβάνουν την παραγωγή προϊόντων ξυλείας και τη λειτουργία ενός εκκολαπτηρίου ψαριών που προμηθεύει ψάρια σε λίμνες και ρυάκια στη Βόρεια Κεντρική Ουάσιγκτον.