Il y a très longtemps, les Arapahos vivaient dans des villages sédentaires, ils cultivaient le sol et plantaient du maïs. Pour une raison inconnue, ils quittèrent leurs terres ancestrales et migrèrent vers les grandes plaines de l’ouest. De sédentaires, ils devinrent alors nomades et chasseurs de bison. Au cours de ces premières grandes chasses, ils s’allièrent avec les Cheyenne qui les surnommaient "Cloud Men" ou Hommes des nuages. Leur territoire de chasse était gigantesque et englobait le Colorado, le Wyoming, le Nebraska et le Kansas. Pendant les années qui suivirent, ils furent en guerre avec les Sioux, les Navahos, les Utes, les Shoshones et les Pawnees. Finalement, ils firent la paix, se joignant parfois aux guerriers Comanches et Kiowas pour effectuer des raids de guerre au Mexique.

Malgré cela, les Arapahos avaient la réputation d’être un peuple paisible et religieux. Une de leurs sociétés était celle des Dog Men (Hommes-Chiens) dont les membres portaient un long sash (genre de ceintrue large) en peau de bison. Ces sashs étaient peints en rouge et décorés de broderies en piquants de porcs-épics. Ils portaient aussi une lance en forme de crosse décorée de peaux de loutres et un hochet. Lors d’une confrontation avec un ennemi, les Dog-Men se plaçaient au premier rang, ils mettaient alors pied à terre et agitaient vigoureusement leurs crécelles en entonnant leur chant de guerre. Ils enfonçaient ensuite une lance dans l’extrémité de leur long sash qui traînait par terre, montrant ainsi qu’ils ne reculeraient pas devant l’ennemi.