After its forming in 1987 the band quickly attracted the media attention nationwide and in the following period succeeded in obtaining all the music awards in Macedonia. An invitation followed for taking part in Hard Metal festival, the biggest heavy metal festival in the former Yugoslavia at the time. The band performed in Novi Sad in 1991 and Belgrade, Serbia in 1992 where they got several offers for releasing their debut album. The plan was postponed due to the disintegration of the Yugoslav federation and the Yugoslav wars that followed.
In 1992 they finally released their first official album Na rabot na razumot (The Edge Of Sanity) for the National Macedonian Radio-Television music production. It was recorded and mixed in the M-2 studio in Skopje from April to November 1992. All of the songs are in Macedonian language.
In 1996, they release their third album No More, recorded in the City Sound Studio in Skopje from November 1995 to April 1996. The record is completely in English, except for the bonus tracks, which are in Macedonian language. Promotional tours around Europe followed, mostly around the Balkans.
In the year 2001 Sanatorium signed for Lithium Records label from Skopje. On the 16th of June 2001, they promoted their new CD Sanatorium, which contains the whole material from the first album, two new singles, as well as three live songs.