Grupę "Supernova" įkūrė vilniečiai Robertas Korešas ir Ričardas Laškovas. Abu vaikinai mokėsi vienoje klasėje (Vilniaus 59-oje vid. mokykloje). 1996 m. pabaigoje iš muzikos klasės Ričardas ir Robertas pasiskolino (ir negražino) juostinį magnetofoną, kurį panaudojo kaip stiprintuvą. Nusipirkę du mažus perkusinius būgnelius ir gitarą, rūsyje pradėjo repetuoti. Robertas grojo gitara, o Ričardas – mušamaisiais. Tik vėliau vaikinai suprato, kad Ričardui yra lemta groti bosine gitara. Praėjus dviem savaitėms mokyklos direktorius grupei skyrė patalpas repeticijoms. Pradėjus repetuoti mokykloje, į grupę buvo pakviestas vokalistas Tomas, būgnininkas Adomas ir gitaristas Danius. Nuspręsta kolektyvą pavadinti "Supernova".

Pirmasis grupės koncertas įvyko 1996-ųjų metų gruodžio mėnesį “Geležiniame kablyje” Vilniuje, “Moksleivių grupių festivalyje”. Šiame festivalyje "Supernova" laimėjo pagrindinį prizą. 1997-aisiais metais Tomas išėjo iš grupės, jį pakeitė nauja vokalistė Virginija. 1998-ųjų metų vasarą "Supernova" kartu su Igoriu Kofu (iš "Lemon Joy") ir Maksu (iš "Biplan") įrašė kūrinį “Žvaigždė”, kuris tapo pirmuoju "Supernovos" radijo singlu. 1999-ųjų metų vasarą Virginiją pakeitė Giedrė, kuri ir yra dabartinė grupės vokalistė. 1999-ųjų metų vasarą "Supernova" pasirašė leidybinę sutartį su firma “Jam Records” dėl debiutinio albumo išleidimo. 1999-aisiais metais, “Vasaros maratono ’99” festivalyje, debiutuojančių grupių nominacijoje, "Supernova" laimėjo pirmąją vietą. Pasirašiusi leidybinę sutartį su “Jam Records”, "Supernova" įrašė tokius radijo singlais tapusius kūrinius, kaip “Klyksmas”, “Draugas”, “Baltos gėlės”, “Ar dar nori”.

Sudėtis: Giedrė Genutytė - vokalas; Robertas Korešas – gitara; Ričardas Laškovas – bosinė gitara; Tomas Šakalinis – mušamieji.