Започва като едноличен проект на ИцоХристо ДжексънаКрасимиров. Самото име на групата на [[старобългарски език]] означава ''Черни коси''. В началото са повлияни от музиката на групи като Primordial, Enslaved, Borknagar, [[Burzum]]. Христо започва записването на три песни в края на 2003 г. с помощта на Любомир (барабани), Атанас (вокали) и Александър (бас). Последните двама се присъединяват към групата за постоянно. През 2005 г. Vrani Volosa подгрява израелската група Orphaned Land.
Подписват с българския независим лейбъл Curvus Records, който пусна дебютния албум ''"Where the Heart Burns"'' през октомври 2005 година.
