Le groupe a été créé en 1992. Après de nombreux problèmes avec les anciens membres, ils se sont séparés et il aura fallu attendre 7 ans avant le retour du groupe. Il y a seulement le guitariste Karel Čarný de la formation d'origine. En décembre 1999, il avait finalement trouvé qui seraient les nouveaux membres et il a annoncé le retour de Rea Silvia. Les nouveaux membres sont Michal Říha (vocal), Jiří Presl (guitare), Jaroslav Presl (batterie) et Václav Zelenka (bass). En juillet 2000, ils ont pu enregistré leur premier album, “Our Hidden World”, au Accent Studio à Pilsen. Il y a neuf chansons pour environ 39 minutes de musique. En août 2001, Karel Čarný décide de quitter le groupe à la surprise générale. Quelques mois plus tard, le clavieriste Michal Ryšávka, avant de quitter Rea Silvia deux ans après son arrivée. Avant de partir, il a enregistré un EP, “Víra”, de trois chansons dans son studio maison. Au mois de mai 2003, c'est le guitariste Petr Farkaš qui s'est joint au groupe.