Группа Malaise образовалась в 1989-м году и позиционировалась как целиком электронный проект Мартина Дэниельсонна (Martin Danielsson). В течение следующих нескольких лет было выпущено несколько демо-записей.
В 1993-м Мартин познакомился с гитаристом Робертом Свардом (Robert Svärd) и барабанщиком Йоханом Линдером (Johan Linder). Таким образом, проект превратился в полноценную группу, а электронный звук сменился на риффы готик-рока. В этом же году Malaise выпустили дебютный мини-CD «Secession» c шестью треками. Вскоре после этого группа начинает выступать по всей Швеции и близлежащим странам.
Первые изменения в составе пришлись на 1994-й год: Роберт покинул группу. Его место занял гитарист Юхо Корхонен (Juho Korhonen), к команде также присоединился бас-гитарист Ким Бломквист (Kim Blomkvist), замеченный ранее в работе с Therion и Internal Decay. В таком составе Malaise в январе 1996-го выпустили второй релиз «Fifty-Two Ways». В конце 1997-го Йохан ушел из группы. Новым барабанщиком стал Никлас Бергстром (Niklas Bergström).
Работа над новым релизом началась с новой силой, но уже в начале 1998-го года в составе коллектива снова произошли изменения: Юхо и Ким ушли из группы, а на их место взяли Джима Эдвардса (Jim Edwards), некогда игравшего в Misery Loves Co., и Фредерика Ляйжстрома (Fredrik Leijström). Оба стали гитаристами. Кроме того, на весну 1998-го года к группе примкнул бас-гитарист Питер Вейтес (Peter Waites). Наконец, весной уже 1999-го года последнего заменил Стефан Вайсанен (Stefan Väisänen). Только после этого было записано 11 новых композиций, вошедших в октябрьский альбом того года «A World Of Broken Images».
В конце июля 2000-го, когда новый релиз «Re-Assimilated» был более или менее закончен, Никлас Бергстром и Джим Эдвардс ушли из группы. Им была найдена заменена в виде гитаристов Джимми Ваэрна (Jimmy Waern) и Джимми Вайдгрена (Jimmy Widegren), а также теперь в коллективе появилась драм-машина. Весной 2001-го новый саунд Malaise окончательно сформировался благодаря приглашению в качестве клавишника Роберта Эклинда (Robert Eklind) из группы Nocturnal Notion. Впрочем, Джимми Ваэрну пришлось уйти примерно через год, но это не помешало группе к началу 2003-го выпустить новый EP релиз «Re-Assimilated», позволивший Malaise попасть во все европейские списки Billboard.
Последние годы Malaise вновь претерпевает изменения в составе, поскольку Стефан, Джимми и Роберт Свард ушли из группы. Новыми участниками коллектива на сегодняшний день являются вернувшийся в команду Ким Бломквист и Ронни Бэк (Ronnie Bäck), работавший с Nocturnal Notion и Aether, который играет на басу и 12-струнной гитаре, благодаря чему у Malaise вновь появился уникальный саунд. Тому подтверждение последний EP «Hypnotized By Forgotten Lies», выпущенный 24 февраля 2006-го года, очаровывающий слушателей темными звуковыми импровизациями, индустриальными битами и энергетикой.
