Группа была основана в 1994 году продюсерами Александром Бардом и Андерсом Вольбеком. Тем не менее деятельность Vacuum, как музыкального коллектива, началась только в 1996 году. Эта дата считается датой рождения группы.

История группы может быть разделена на два периода: до ухода из коллектива его основателя Александра Барда в 1999 году и после, когда фронтмен и солист группы Маттиас Линдблум стал новым лидером Vacuum.

Впервые название группы фигурирует на обложке альбома Glory, Glamour and Gold шведского поп-квартета Army Of Lovers в связи с продюссированием двух песен «Lit De Parade», «Shine Like A Star». Тем не менее Vacuum до 1996 года, когда Александр Бард покинул группу Army Of Lovers остается все ещё лишь проектом.

Осенью 1996 в одном из клубов Стокгольма Бард, занятый поиском музыкантов для Vacuum встречает Маттиаса Линдблума, солиста группы Ceycamore Leaves. Знакомый с творчеством Ceycamore Leaves Бард приглашает Маттиаса принять участие в его музыкальном проекте. Последней к проекту подключается клавишница и телеведущая Марина Шипченко.

Первые два альбома, можно охарактеризовать как классическую европейскую поп-музыку, тексты песен которой, под влиянием Александра Барда, имели ярко выраженную социально-политическую окраску, затрагивали темы религии и астрономии, что было весьма необычно для музыки в стиле синти-поп.

Сценические выступления группы в тот момент представляют довольно статичное зрелище. В довершение ко всему, по просьбе Барда английский дизайнер Салли О'Сэливан разработала стиль одежды, прически и грим участников группы: минималистические черные костюмы, «дизайнерские» прически, чёрный лак на ногтях, андрогинный имидж солиста.