Группа была основана в 1994 году продюсерами Александром Бардом и Андерсом Уоллбеком. Тем не менее деятельность Vacuum, как музыкального коллектива, началась только в 1996 году. Эта дата считается датой рождения группы.
История группы может быть разделена на два периода: до ухода из коллектива его основателя Александра Барда в 1999 году и после, когда фронтмен и солист группы Маттиас Линдблум стал новым лидером Vacuum.
Осенью 1996 в одном из клубов Стокгольма Бард, занятый поиском музыкантов для Vacuum встречает Маттиаса Линдблума, солиста группы Ceycamore Leaves. Знакомый с творчеством Ceycamore Leaves Бард приглашает Маттиаса принять участие в его музыкальном проекте. Последней к проекту подключается клавишница и телеведущая Марина Шипченко.
В декабре 1996 года выходит первый сингл «I Breathe». В 1997 году клип снятый на эту песню был назван лучшим клипом года.
14 февраля 1997 года выходит первый альбом группы, названный «The Plutonium Cathedral». В нем, помимо характерного электронного поп-звучания ярко прослеживаются влияние симфонической музыки. Музыкальный материал богат оркестровыми аранжировками, Линдблум часто переходит на оперный вокал.
20 мая выходит второй сингл с альбома «The Plutonium Cathedral» «Pride In My Religion», имевший огромный успех у слушателей. На волне успеха Vacuum отправляются в первое европейское турне.
В 1998 году группа выпускает сингл «Tonnes Of Attraction» со второго альбома «Seance At The Chaebol». Клип на эту песню транслируется...