Kapelu Tisíc let od ráje založil v devadesátých letech kytarista Honza s basistkou Hankou. Zpočátku produkovaná hudba byla směs hardcore, punku, metalu a všech možných dalších stylů, s tím, že složitá konstrukce skladeb a různé sedmičtvrťové a jiné nezvyklé rytmy, značně převyšovaly reálné instrumentální schopnosti kapely. Nicméně v té době byla konkurence na tomto poli mizivá, takže kapela získala brzo značný počet fanoušků.