Nenek moyang suku Colville, yang namanya tidak tercatat, adalah nomaden, mengikuti sumber makanan saat musim berubah. Penduduk asli Amerika ini, yang sebagian besar tinggal di Washington Timur, terdiri dari sejumlah kelompok atau suku yang menjalani musim panas dan musim dingin di desa atau kamp. Pejabat pemerintah Amerika Serikat memberikan nama “Colville” kepada orang Indian Amerika yang berdagang di Fort Colville, Washington, terlepas dari apakah orang-orang tersebut sebenarnya berasal dari suku yang sama. Saat ini, banyak anggota suku Colville tinggal di Reservasi Indian Colville, yang dikelola oleh Suku Konfederasi dari Reservasi Colville.
Seperti banyak suku asli Amerika lainnya, suku Colville dipengaruhi oleh orang Eropa sebelum orang Indian Amerika ini melakukan kontak fisik dengan orang asing. Ini datang dalam bentuk kuda, yang diimpor dari Eropa pada abad ke-15 oleh penjelajah Eropa. Ketika kuda mencapai Indian Washington ini di pertengahan tahun 1700-an, kuda memungkinkan penduduk asli Amerika melakukan perjalanan di wilayah yang lebih besar.
Selama tahun 1800-an, orang Eropa, Eropa-Kanada, dan Eropa-Amerika mulai mendirikan pos perdagangan di Washington Timur untuk berdagang barang dengan penduduk asli Amerika di daerah tersebut. Pos pertama didirikan di sepanjang Sungai Columbia pada tahun 1807. Pada tahun 1825, Perusahaan Teluk Hudson mendirikan Fort Colville, dinamai dari Lord Andrew Colville dari Inggris. Benteng itu berada di Kettle Falls, tempat perdagangan tradisional bagi suku-suku Washington.
Seiring perkembangan tahun 1800-an, semakin banyak orang keturunan Eropa yang pindah ke area tradisional band-band asli Amerika yang tinggal di daerah tersebut. Ketika perdagangan terus berlanjut dan permintaan serta persaingan untuk bulu dari hewan seperti berang-berang, berang-berang, beruang, dan cerpelai meningkat, para pedagang mulai menyebut penduduk asli Amerika di daerah itu sebagai “Colville” untuk kenyamanan.
Banyak penduduk asli Amerika dipaksa untuk menandatangani perjanjian pada tahun 1850-an, membatasi orang-orang mereka untuk reservasi. Presiden Amerika Serikat Ulysses S. Grant (1822-1885), yang merupakan jenderal kunci untuk Persatuan selama Perang Saudara, mendirikan Reservasi Indian Colville dengan perintah eksekutif pada 9 April 1872. Perintah eksekutif adalah hukum atau aturan yang dikeluarkan oleh Presiden Amerika Serikat yang tidak memerlukan persetujuan Kongres. Reservasi asli tidak hanya mencakup orang-orang yang berasal dari “suku Colville,” tetapi penduduk asli Amerika lainnya termasuk beberapa Coeur d’Alene, yang merupakan bahasa Prancis untuk “orang penusuk,” dan Methow, yang secara tradisional tinggal di sepanjang Methow. Sungai di Washington Utara. Hanya butuh tiga bulan sebelum pemerintah Amerika Serikat mulai mengurangi tanah reservasi ini.
Saat ini, banyak suku Colville dan penduduk asli Amerika lainnya dari daerah tersebut tinggal di daerah yang kurang dari setengah ukuran reservasi asli. Reservasi Indian Colville terdiri dari sekitar 2,300 mil persegi (5957 km persegi). Suku Colville dan suku-suku asli Amerika lainnya di reservasi termasuk menghasilkan produk kayu dan mengoperasikan tempat penetasan ikan yang memasok ikan ke danau dan sungai di North Central Washington.