De naam Apsáalooke betekent "kinderen van de vogels met de grote snavels". Het Frans vertaalde de naam als gens du corbeaux ("volk van [de] kraaien"), en in het Engels werden zij bekend als de Crow. Andere stammen verwijzen in hun eigen taal ook naar de Apsáalooke als "kraai" of "raaf".
In 1743 kwamen de Crow voor het eerst in aanraking met mensen van Europese afkomst. Het waren Franse bonthandelaren.
In de Noordelijke Vlakten
De Crow en Hidatsa waren vroeger dezelfde stam. Het waren nomadische jagers en boeren. Het vroegst bekende thuis van de Crow-Hidatsa stam was in het huidige Ohio. Ze werden verdreven door sterkere buren en verhuisden naar Manitoba. Later verhuisden zij naar Noord-Dakota, waar zij zich afsplitsten van de Hidatsa. De Crow werden vervolgens naar het westen geduwd, voornamelijk door de Cheyenne en de Sioux.
Om hun nieuwe woongebied in de vallei van de Yellowstone River in handen te krijgen, vochten zij tegen de Shoshone en dreven hen westwaarts. Zij sloten bondgenootschappen met een deel van de Kiowa en de Kiowa Apache. De Crow waren een belangrijke stam in dit gebied gedurende de 18e en 19e eeuw, het tijdperk van de Noord-Amerikaanse bonthandel.
Nadat zij in dit gebied waren gaan wonen, splitsten de Crow zich op in vier groepen: de Mountain Crow, de River Crow, de Kicked in the Bellies en de Beaver Dries its Fur. Zij namen de nomadische levensstijl van de Plains Indians over en werden verzamelaars en bizonjagers.
Vijanden en bondgenoten
Rond 1740 begonnen de stammen van de Vlakten, waaronder de Crow, paarden te gebruiken. Dit stelde hen in staat om actiever op buffels te jagen. De Crow werden bekende paardenfokkers en handelaren. Soms werden hun paarden gestolen door stammen zoals de Blackfoot Confederatie, Gros Ventre, Assiniboine, Pawnee, en Ute. Later moesten zij vechten tegen de Lakota en hun bondgenoten, de Arapaho en Cheyenne. De stammen van de Blackfoot Confederatie en de Lakota-Cheyenne-Arapaho alliantie werden hun grootste vijanden.
De Crow waren over het algemeen bondgenoten van de noordelijke Prairiestammen de Nez Perce, Kutenai, Shoshone, Kiowa en Kiowa Apache. Zij waren ook bondgenoten van de Flathead, hoewel zij soms conflicten met hen hadden. De machtige IJzeren Confederatie (Nehiyaw-Pwat), een alliantie van noordelijke volken van Indianen op de vlakten, ontwikkelde zich als vijanden van de Crow. Het omvatte de Plains Cree en Assiniboine volkeren, en later ook de Stoney, Saulteaux, Ojibwe, en Métis.
Geleidelijke verplaatsing van het stammenland
Toen een groot aantal blanke Amerikanen arriveerde, vochten de Kraaien tegen vijanden die hen in aantal overtroffen. In de jaren 1850 had een jongen genaamd Plenty Coups een visioen. De stamoudsten zeiden dat de droom betekende dat de blanken de overhand zouden krijgen over het hele land en dat de Crows vriendelijk moesten blijven tegen de blanken.
In 1851 vochten de Lakota en Cheyenne tegen de Crow om hun jachtgebieden. Zij namen de oostelijke jachtgebieden in en drongen de Crow naar het westen en noordwesten stroomopwaarts van de Yellowstone. Na ongeveer 1860 hadden de Lakota Sioux al het voormalige Crow-land in handen. Zij bedreigden Amerikanen die naar deze gebieden trokken.
De Crow ondertekenden het Fort Laramie-verdrag van 1851 met de Verenigde Staten. Dit verdrag erkende een groot gebied rond de Big Horn Mountains als Crow-gebied. Maar de Cheyenne en Lakota Sioux trokken nog steeds westwaarts en drongen de Crow op.
Na de oorlog van Red Cloud (1866-1868) tussen de Lakota Sioux en de Verenigde Staten, beheersten de Lakota grondgebied van de Zwarte Heuvels tot de Big Horn Mountains. Bendes Lakota Sioux en Noordelijke Cheyenne begonnen te jagen en overvallen te plegen in het voorouderlijke gebied van de Crow.
Crow krijgers vochten voor het Amerikaanse leger in de Grote Sioux Oorlog (1876-1877). Deze oorlog eindigde met de nederlaag van de Sioux en Cheyenne. Een deel van de Sioux en hun bondgenoten gingen naar Canada, terwijl anderen naar reservaten werden overgebracht.
