Jméno Apsáalooke znamená "děti ptáka s velkým zobákem". Francouzi toto jméno přeložili jako gens du corbeaux ("lidé vran") a v angličtině se jim začalo říkat Crow. Také jiné kmeny označují Apsáalooke ve svých jazycích jako "vrány" nebo "havrany".
V roce 1743 se Vrána poprvé setkala s lidmi evropského původu. Byli to francouzští obchodníci s kožešinami.
Na severních pláních
Vrány a Hidatsové byli kdysi stejný kmen. Byli to kočovní lovci a zemědělci. Nejstarší známé sídlo kmene Crow-Hidatsa se nacházelo v dnešním Ohiu. Byli vytlačeni silnějšími sousedy a přestěhovali se do Manitoby. Později se přestěhovali do Severní Dakoty, kde se oddělili od Hidatsů. Vrány pak byly vytlačeny na západ, většinou Šajeny a Siouxy.
Aby získali kontrolu nad svým novým domovem v údolí řeky Yellowstone, bojovali proti Šošonům a vyhnali je na západ. Byli spojenci některých Apačů Kiowů a Kiowů. Vrány byly v této oblasti důležitým kmenem po celé 18. a 19. století, v éře severoamerického obchodu s kožešinami.
Poté, co začali žít v této oblasti, se vrány rozdělily do čtyř skupin: Vrány horské, Vrány říční, Vrány kopané do břicha a Vrány bobří. Přijali kočovný způsob života indiánů z plání, stali se sběrači a lovci bizonů.
Nepřátelé a spojenci
Kolem roku 1740 začaly pláně včetně Vraních kmenů používat koně. To jim umožnilo aktivněji lovit bizony. Vraníci se stali známými chovateli a obchodníky s koňmi. Někdy jim koně kradly kmeny jako Černošská konfederace, Gros Ventre, Assiniboine, Pawnee a Ute. Později museli bojovat s Lakoty a jejich spojenci, Arapahy a Šajeny. Jejich největšími nepřáteli se staly kmeny Černonožské konfederace a aliance Lakotů, Čejenů a Arapahů.
Vrány byly obecně spojenci severních planinových kmenů Nez Perců, Kutenaiů, Šošonů, Kiowů a Apačů Kiowů. Byli také spojenci kmene Flatheadů, i když s nimi někdy měli konflikty. Jako nepřátelé Vran se vyvinula mocná Železná konfederace (Nehiyaw-Pwat), aliance indiánských národů severních plání. Zahrnovala národy Plains Cree a Assiniboine, později k ní patřili i Stoneyové, Saulteauxové, Odžibvejové a Métisové.
Postupné vysídlování z kmenových území
Když dorazilo velké množství bílých Američanů, bojovali Vrány s nepřáteli, kteří je výrazně převyšovali. V 50. letech 19. století měl chlapec jménem Plenty Coups vidění. Podle kmenových starších sen znamenal, že běloši ovládnou celou zemi a že Vrány budou muset zůstat s bělochy přátelské.
V roce 1851 bojovali Lakotové a Šajeni s Vrány o svá lovecká území. Zabrali východní lovecké oblasti a vytlačili Vrány na západ a severozápad proti proudu řeky Yellowstone. Přibližně po roce 1860 patřila Lakotským Siouxům všechna bývalá vraní území. Ohrožovali Američany, kteří se do těchto oblastí stěhovali.
Vrány podepsaly se Spojenými státy smlouvu z Fort Laramie v roce 1851. Tato smlouva uznala rozsáhlou oblast kolem pohoří Big Horn za území Vran. Šajenové a Lakotští Siouxové však stále postupovali na západ a vytlačovali Vrány.
Po válce Rudého oblaka (1866-1868) mezi Lakotskými Siouxy a Spojenými státy ovládali Lakotové území od Černých hor po pohoří Big Horn. Skupiny Lakotských Siouxů a Severních Šajenů začaly lovit a podnikat nájezdy na území předků Vran.
Vraní bojovníci bojovali na straně americké armády ve Velké siouxské válce (1876-1877). Tato válka skončila porážkou Siouxů a Šajenů. Někteří Siouxové a jejich spojenci odešli do Kanady, jiní byli vystěhováni do rezervací.