Группа «Крылья» была образована в 2004 году в городе Николаеве, и сразу избрала курс на движение в русле классического heavy. Под впечатлением как западных, так и отечественных команд группа стала писать свои композиции, к которым довольно таки с большой симпатией отнесся местный слушатель. С самого начала группа решила исполнять свои песни на русском языке. Тематика песен балансирует от поднимаемых жизнью проблем до мифических легенд и сказаний. Также, чем можно охарактеризовать коллектив, - это хорошо запоминающаяся мелодика композиций и яркий пронзительный вокал.
В 2007 году группа выпустила свой первый студийный демо-альбом под названием «Время пошло». В процессе записи музыканты приобрели бесценный опыт работы на студии, а также повысили свой технический уровень благодаря сотрудничеству с настоящими профессионалами своего дела. В результате демо-альбом «Время пошло» был удачно запущен в сети Интернет. Особо широкую информацию он получил после помещения альбома на сайте Mastersland. Также 2007-й год ознаменовался укреплением существующего на тот момент состава, благодаря чему группа впервые выступает на фестивалях международного уровня, таких как байк-слет «Гоблин-шоу 2007» и «Осенний рок-н-ролл 2007» (последний в качестве хедлайнера), которые проходили в Одессе. Осенью того же года группа начинает свое сотрудничество с творческим объединением "Golden Hordе Promotion", которое продолжается и по сей день, и впервые под его началом выступает в Одессе 3 ноября на "Classic Metal Party (Tribute to Iron Maiden)", совместно с ведущими командами Украины.
Начало 2008-го года ознаменовалось очередным обновлением команды путем прихода более профессиональных музыкантов. И сразу же в начале года группа принимает участие в телевизионном конкурсе «Музыкальный бум», где занимает первое место. Далее в феврале следует совместный концерт в Одессе с группой «Эпидемия» (Москва) и группой Conquest (Киев). Весной группа приступает к работе над новым материалом. Группа выступает на международном байк-слете во Львове. Летом выпускается интернет-сингл «Крылья». В сентябре группа выступила в Санкт-Петербурге совместно с группой Citadel в клубе «Арктика».
В феврале 2009-го года начинается запись следующего альбома. В 2009 группа плотно гастролирует по Украине и России (Севастополь, Одесса, Львов, Москва, Киев), и выступает хедлайнером на закрытии международного фестиваля «Гоблин-Шоу 11». После выпуска альбома «В краю потерянных душ» осенью 2009-го года группа сразу же начинает работу над материалом следующего альбома.