Flying образовались в феврале 1998 года.
Первый альбом «January Stars» был записан на киевской студии Unerase Records и был издан в формате МС в июле 1999 года на Terroraiser Prod. Далее следует обширная промо-кампания в украинских СМИ, и Flying дают более двадцати концертов в Украине, а также в Беларуси. Совместный мини-тур проходит с Gods Tower в марте-апреле 1999 года, концерты в Киеве, Чернигове, а также выступление на Moscow Massacre Fest. В 2000 году группа приступает к написанию новых композиций.
В период осени-весны 2001 года Flying в собственной студии F-records записывают второй альбом «A Proud Bird». Аудио-версия выходит в сентябре 2001 на Metalagen Records. В период 2001 - 2002 г.г. Flying активно концертирует с программой «A Proud Bird» по городам Украины и Беларуси. В мае 2002 года Flying приглашены на Metalagen Fest. В последствии был заключен контракт с Soyuz Music на переиздание альбома «A Proud Bird» в формате CD. Над ремастерингом альбома работал Евгений Виноградов (Die Records).
В сентябре 2002 года релиз выходит на Союзе. Альбом был представлен в Германии на PopCom 2002 и во Франции на Midem 2003. Получил массу положительных рецензий в прессе («М» 10/10, «Terroraiser» 9/10, «Dark City» 4/5, «Fuzz» 4/5, «Painkiller» 4/5, «Rockor» 5/5, «In Rock» 7/10). Промо-эфиры в metal-программах на радио и телевидении позволили донести музыку группы до многочисленной армии фэнов в СНГ. В марте 2003года Flying выступают в Москве с Cradle Of Filth, в октябре в Киеве с Rotting Christ.
Зимой 2004 года группа в обновленном составе приступает к записи третьего альбома. Запись «The Heir Of The Future» проходит в киевской студии Zaglada, а мастеринг альбома вновь проходит в студии Евгения Виноградова. 1 марта 2005 года альбом выходит на Metalagen Records/Soyuz Music. Рецензии и баллы в metal-прессе и интернет-изданиях: «Legacy» 11/15, «Metalworks» 7/10, metal-archives.com 90/100, «Legion» 10/10, «Terroraiser» 10/10, froster.org 4,5/5, In Rock 9/10.
В период с 1998 по 2005 Flying выступает вместе с: Gods Tower, Apocryphal, Znich, Unerase, Conquest, Te Deum, Grenouer, Mortem, Evthanazia, Rasta, Forest Stream, Cradle Of Filth, Rotting Christ, Мастер, Stormhold, Disentomb, Thelema, Zvik, Submind, Hard Way, As4del, Radigost, Misanthrope Count Merciful и др.
Также в ноябре открывается The Inheritence Tour 2004-2005 в поддержку нового альбома «The Heir Of The Future» с концертами в Гомеле, Мозыре, Могилеве, Санкт-Петербурге.
В декабре 2005 года группа досрочно завершает договор с Metal Agen/Soyuz Music и на время приостанавливает свою деятельность, чтобы с новыми силами приступить к работе уже в апреле 2006 года.
30 мая 2006 года на Moon Records переиздаются альбомы «A Proud Bird» и «The Heir Of The Future» специально для Украины в ремастированной версии с добавленной мультимедийной секцией.
12 августа 2006 года Flying отыграли на МНМ-Fest -VII (Евпатория, Украина) в обойме с Holy Moses, Dead Infection, Infliction, Incarnated, Thy Disease, Mad V, Balfor (RU). Фрагмент этого выступления можно увидеть на DVD-сборнике «Red Alert open air music festival - Metal Heads’ Mission Stage» 2006.
Октябрь-ноябрь - завершение The Inheritence Tour по Украине при поддержке около 30 украинских коллективов, среди которых наиболее яркими представителями metal-сцены были Mournful Gust, Mental Demise, Tessaract, Conquest.
1 ноября на Moon Rec. выходит ранее не издававшийся на компакт-диске первый альбом группы «January Stars», ремастированный, с добавленной мультимедией в виде трех концертных видео и потрясающим 12-страничным оформлением.
В январе 2007 года на многочисленных интернет-порталах Украины, России, Европы и США группа презентовала концертный клип на композицию «False» из альбома «The Heir Of The Future».
12 апреля Flying успешно отыграли в Киеве в обойме с Stigmata, Rasta, Submind, получив многочисленные позитивные отзывы от альтернативной аудитории, перед которой группа выступала впервые.
19 мая команда отыграла хэдлайнером на Terroraiser Fest (ua), а 26 мая были приглашены в качестве хэдлайнеров на киевский Dead Silence Fest (ua). На этих фестивалях группа выступила вместе с Forest Stream, Fragile Art, Tessaract, Thelema, Disclaimer, Authority и др.
30 августа 2007 года группа отыграла в Гомеле на «Go-Fest» вместе с Toxic Bonkers, Amatory, Perimeter, Stardown, Asguard и др.
23 сентября коллектив принял участие в гомельском «The Flaming Arts Fest», в обойме с Vader, Rotting Christ, Incantation, Krisiun и др.
В октябре 2007 года вышла в свет двойная DVD-компилляция «Monsters In Kiev», где были представлены живые выступления грандов метал-сцены Destruction, W.A.S.P., Blind Guardian, Rage, Cradle of Filth, Behemoth, Pain. На этом сборнике Flying представили ряд новых концертных композиций.
С середины 2006 года и в настоящий момент коллектив работает над созданием композиций к своему четвертому альбому «The Moment Of Creation».
