La plus ancienne connaissance historique de la tribu des Kiowas les décrit comme un peuple vivant le long et autour de la rivière Columbia (Arrow Lakes), dans la région de Kootenay en Colombie Britannique.
A cette époque, Les Kiowas n’avaient pas de chevaux et se servaient de chiens et de traîneaux pour se déplacer.
Vers 1700, Ils émigrèrent des Arrows Lakes vers le nord de Yellowstone, dans un endroit réputé pour son grand froid et sa neige profonde. Cet endroit fût appelé par les Kiowas « Koi-Kope », Montagnes des Kiowas, de nos jours le Montana. Dans cette partie du pays, le peuple Kiowa se scinda en deux, un petit groupe parti vers le nord-ouest, et l’autre beaucoup plus important, vers le sud-est.
C’est de cette expédition que naquit leur amitié avec les Crows. Durant cette alliance Ils apprirent des Crows, la croyance de la Danse du Soleil « Sun Dance » et le Clan de la Lance Sacrée. Ils acquirent des chevaux, ce qui révolutionna leur style de vie.
Près de la rivière Missouri, les Kiowas créèrent des liens avec d’autres tribus, les Arikaras, les Mandans et Hidatsas. Trouvant l’endroit plaisant, Ils s’installèrent à l’est des Crows, puis plus loin dans les Black Hills, jusqu’en 1780.C’est à cet endroit que Lewis & Clark trouvèrent de grands campements Kiowas.
Entre temps Ils firent connaissance avec les Arapahos, les Cheyennes, et plus tard les Dakotas (Nation sioux).Les rapports avec les Sioux furent très vite conflictuels et, sous le nombre, les Kiowas descendirent à travers le Nebraska, le Kansas, vers l’Oklahoma et le Texas.
En se déplaçant ainsi au sud Ils devinrent les plus sûrs alliés de la tribu des Comanches. Ensemble ils devinrent, avec leurs guerriers, les maîtres incontestés des plaines du sud. Les Kiowas et les Comanches lancèrent des expéditions au Mexique, poussant au sud aussi loin que dans la région d’Oxaca, Chiapas et même le Guatemala.
L’une des phrases préférées des guerriers Kiowas à leurs ennemis durant la bataille :
« Remember, we are Kiowas ! »
Phrase utilisée de nos jours pour perpétrer les traditions et légendes Kiowas.