Définissant leur musique comme du dark metal "claustrophobique" et "cauchemardesque", Malsain ont sorti leur première demo, "Søte Drømmer", en 2003. Les Norvégiens ont tourné avec des groupes aussi réputés que Mayhem, Carpathian Forest, Zyklon ou encore Kampfar. Ils se font également remarquer par leur chanteuse Skumring et son chant black particulièrement extrême.