Trip hop grubu Hooverphonic, 1996 senesinde Liesje Sadonius (vokal), Alex Callier (bas, program), Frank Duchéne (klavye) ve Raymond Geerts (gitar) tarafından kuruldu. İlk isimleri ‘Hoover’ olan grup, ilk albümü “A New Stereophonic Sound Spectacular”ı 1996 senesinde Sony BMG etiketiyle piyasaya sürdü. Albümdeki “2 Wicky” parçası 1996 Bernardo Bertolucci filmi “Stealing Beauty”nin soundtrack’inde yer alarak grubu dünyaya tanıtırken, vokalist Sadonius albüm sonrası gruptan ayrılma kararı aldı. 1997 senesinde Massive Attack, Morcheeba ve Apollo 440 ile Avrupa turnesine çıkan ekip, vokalist eksiğini Lunascape grubundan Kyoko Baertsoen ile kapattı. Aynı sene Amerika’da Fiona Apple’ın ön grubu olan dörtlü, Baertsoen’ı kadrodan çıkartıp yerine 18 yaşındaki genç müzisyen Geike Arnaert’i gruba dahil etti.
1998 senesinde “Battersea” adlı EP’yi çıkartan Hooverphonic, aynı sene “Blue Wonder Power” adındaki 2. albümü yayınladı. Bu albümle bir önceki albüme göre daha organik ritimlere ve sample’lara yer veren ekip, albümden çıkardığı single “Club Montepulciano” ile Belçika’da hit oldu.2000 senesinde “Magnificent Tree” adlı 3. stüdyo albümünü piyasaya süren Hooverphonic, bu albümde klavyeci Duchéne ile yollarını ayırdı. “Magnificent Tree” ile daha sıcak bir sounda imza atan grup, özellikle “Mad About You” parçası ile Avrupa’daki listelerde kendine rahatlıkla yer buldu. Belçika’da düzenlenen 2000 Avrupa Futbol Şampiyonası’nın açılışı için 12 dakikalık “Visions” parçasını hazırlayan ekip, açılışta yaklaşık 1 milyar insana parçasını sundu.
