A Řemdih zenekar elődje, a Rudedi 1989-ben alakult, mely néven 1994-ig saját rockzenét játszott. 1997-ben a zenekar megújította tevékenységét és nevét, és megtette első lépéseit a régi zene területén, a reneszánsz és a barokk korszakoktól kezdve.
1998-ban az együttes érdeklődésének középpontja a középkori zene lett, mellyel azóta szerte a világban adnak koncerteket.