Группа «Самолет!» родилась 4 октября 1996 года в Харькове. Первое выступление перед большой аудиторией состоялось в 1997 году на фестивале "Червона рута". В течение 1996-2004 годов группа активно концертировала, попутно записав три альбома. За время существования группы «Самолет!», ее участниками были многие талантливые музыканты. Неизменным был лишь костяк группы в лице Алексея Воронина (гитара, вокал, автор песен) и Виталия Нечитайленко (бас, бэк-вокал).