Fundada en 1991 por su líder, el cantante Do-Hyun Yoon, la banda fue conocida en sus inicios como X Rhapsody tocando en varios locales nocturnos de la ciudad de Seúl, algunos de ellos de mala reputación.