ON AIR vznikla na jaře 2002, kdy ji dal dohromady Petr Slováček, Martin XIV a Michal Franěk. V roce 2004 se přihlásili do soutěže Coca Cola Popstar, kde se probojovali až do finále. O rok později nahráli své první demo.