Namnet Apsáalooke betyder "den stor näbbiga fågelns barn". Fransmännen översatte namnet till gens du corbeaux ("kråkornas folk"), och de blev kända på engelska som the Crow. Andra stammar hänvisar också till Apsáalooke som "kråka" eller "korp" på sina egna språk.
År 1743 mötte kråkan för första gången människor av europeisk härkomst. De var franska pälshandlare.
På de norra slätterna
Crow och Hidatsa var tidigare samma stam. De var nomadiska jägare och jordbrukare. Det tidigaste kända hemmet för Crow-Hidatsa-stammen var i nuvarande Ohio. De drevs ut av starkare grannar och flyttade till Manitoba. Senare flyttade de till North Dakota, där de splittrades från Hidatsa. Crow-stammen fördrevs sedan västerut, främst av cheyenne- och sioux-stammarna.
För att få kontroll över sitt nya hem i Yellowstoneflodens dalgång kämpade de mot shoshonerna och drev dem västerut. De var allierade med en del av kiowa- och kiowaapacherna. Crow var en viktig stam i detta område under 1700- och 1800-talen, den nordamerikanska pälshandelns era.
När de började bo i det här området delade kråkorna upp sig i fyra grupper: Mountain Crow, River Crow, Kicked in the Bellies och Beaver Dries its Fur (bäver torkar sin päls). De antog slättindianernas nomadiska livsstil och blev samlare och bisonjägare.
Fiender och allierade
Runt 1740 började slättstammarna, däribland Crow, använda hästar. Detta gjorde det möjligt för dem att jaga buffel mer aktivt. Crow blev välkända hästuppfödare och hästhandlare. Ibland stals deras hästar av stammar som Blackfoot Confederacy, Gros Ventre, Assiniboine, Pawnee och Ute. Senare var de tvungna att slåss mot lakotafolket och deras allierade, arapaho och cheyenne. Stammarna i Blackfoot Confederacy och Lakota-Cheyenne-Arapaho-alliansen blev deras största fiender.
Kråkorna var i allmänhet allierade med de norra slättstammarna Nez Perce, Kutenai, Shoshone, Kiowa och Kiowa Apache. De var också allierade med Flathead-stammen, även om de ibland hade konflikter med dem. Det mäktiga Iron Confederacy (Nehiyaw-Pwat), en allians av nordliga plains indiannationer utvecklades som fiender till Crow. Den omfattade slättfolken Cree och Assiniboine och senare även Stoney, Saulteaux, Ojibwe och Métis.
Gradvis förflyttning från stammarnas marker
När ett stort antal vita amerikaner anlände kämpade kråkorna mot fiender som var betydligt fler än de själva. På 1850-talet fick en pojke vid namn Plenty Coups en vision. De äldste i stammen sa att drömmen betydde att de vita skulle bli dominerande över hela landet och att Crows skulle behöva förbli vänligt inställda till de vita.
År 1851 kämpade Lakota och Cheyenne mot Crow om sina jaktmarker. De tog över de östra jaktmarkerna och trängde Crow i väster och nordväst uppströms Yellowstone. Efter omkring 1860 hade Lakota Sioux alla de tidigare Crow-områdena. De hotade amerikaner som flyttade in i dessa områden.
Crow undertecknade Fort Laramie-fördraget från 1851 med USA. Genom detta avtal erkändes ett stort område runt Big Horn Mountains som Crow-område. Men cheyenne- och lakotasiouxerna rörde sig fortfarande västerut och trängde undan crows.
Efter Red Cloud's War (1866-1868) mellan Lakota Sioux och USA kontrollerade Lakota Sioux territoriet från Black Hills till Big Horn Mountains. Band av Lakota Sioux och Northern Cheyenne började jaga och göra räder i det urgamla Crow-territoriet.
Crow-krigare stred för den amerikanska armén i det stora siouxkriget (1876-1877). Detta krig slutade med att siouxerna och cheyennerna besegrades. En del siouxer och deras allierade åkte till Kanada, medan andra flyttades till reservat.