Группа Крылья была образована в 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-го года, группа сразу же начинает работу над материалом следующего альбома.

В 2010 году был выпущен сингл "Тамерлан". В состав сингла входят две композиции: одна титульная - Тамерлан, вторая - кавер-версия одной из композиций Iron Maiden - "Revelations" ("Откровение"). Летом того же года состоялся тур Крыльев и московской группы Everlost по городам Украины (Eclectica Tour 2010), а также выступление на крупнейшем Российском фестивале "Нашествие".

5 октября 2010 года стало известно, что Крылья исполнят кавер-версию композиции "Бой продолжается" группы Ария на трибьют-альбоме "A Tribute to Ария. XXV". 23 октября началась запись нового полноформатного альбома. Скопировано с Dark-World.ru. А 24 марта 2011 года вышел полноформатный альбом под названием "Горизонт", на апрель месяц назначена его презентация в родном городе.

В настоящее время музыканты принимают участие на фестифале Metal Mission Tour, который проходит на Украине.