Bend zapocinje sa radom 1995.godine, pod imenom Punk It Up. U ovom periodu se preplicu razliciti muzicki pravci, medutim osnova je bila punk-rock. Bend konstantno teži oštroj i teškoj muzici koja naginje psihodeliji. Ovaj period je neodreden, buduci da je obeležen stalnim prepoznavanjem sebe. Godine 1997., dolazi do naglog prekida sa radom, što je bendu i bilo potrebno, samim tim je završen period grupe Punk It Up. Iste godine, posle ozbiljnih razgovora, bend se okuplja ponovo pod imenom Fancy Frogs i nastavlja u post-punk fazi, polako kristališuci svoju muziku ka dark rock-u i gothic-u. Sada je pristup muzici mnogo ozbiljniji, sa mnogo više samopouzdanja. Bend teži da svoje emocije prikaže harmonicki, preplicu se momenti straha, nade, ljubavi, odrastanja. Vec 1999.godine ucestvuju sa prvim snimcima na kompilaciji pancevackih bendova PA-ROLLA. Sama kompilacija je od velikog znacaja za bend. Usledila je manja turneja sa bendovima Fuzz i The Group. Konacno se, 2001.godine, sticu uslovi za njihov ulazak u studio. Rad na prvom albumu “Tones of love and hope”, trajao je citavu godinu i doneo bendu mnogo iskustva u muzickom i svakom drugom smislu. Bend uskoro treba da izda svoj drugi album pod nazivom “Son of Earth”.