Группа родилась 4 октября 1996 года. В состав входило 4 участника: Воронин Алексей (вокал, гитара), Лаптиренко Александр (лидер-гитара), Нечитайленко Виталий (бас-гитара), Якушенко Андрей (ударные).
В 1996 году коллектив усердно работал над своим первым альбомом "Фаворит Луны", который был успешно завершен в июле 1997 года. Первое выступление перед большой зрительской аудиторией состоялось в 1997 году в рамках фестиваля "Червона рута `97" в номинации "Рок-музыка". 3 января 1998 года была начата работа над новым альбомом группы "Добрые бесы" который был закончен в мае 1998 года.

В конце 1998 года "Самолет!" берет себе на борт Безродного Александра, который прочно занял кресло аккордеониста. Вместе с ним в середине 1999 года музыканты начинают запись своего третьего альбома под названием "Карманное Солнце". Концертная деятельность в Харькове и Харьковской области, небольшие перерывы, поиски новых идей, всё это позволило завершить альбом лишь в 2004 году. После выхода "Карманного Солнца" фронтмен группы Алексей Воронин отыграл сольную аккустическую программу "Мой самолет". В 2006 году при участии Евгения Лавриченко начата работа над четвертой пластинкой "Самолет!а", она будет носить название "Ионы".