En un principio, Hooverphonic se llamaba Hoover, un nombre que cambiaron porque había otros grupos con idéntico nombre. Los primeros esfuerzos como Hooverphonic están influenciados por compositores de bandas sonoras como Angelo Badalamenti y como Portishead y Massive Attack. Los miembros fundadores acertaron con la idea de incorporar una voz femenina como mejor medio conductor, una voz que encantara serpientes o atrajera "como la sirena al marino", dicen. Inhaler, su primera canción, y las siguientes maquetas, despertaron el interés de varias multinacionales.
Su primer álbum, A New Stereophonic Sound Spectacular apareció en 1997 con Liesje Sadonius como vocalista. Su siguiente éxito fue cortesía del supervisor musical de Bernardo Bertolucci, que insistió en utilizar el tema Wicky en la película Stealing Beauty, que protagonizaba Liv Tyler. Wicky contenía también una versión de guitarra del clásico de Isaac Hayes Walk on By?. Las canciones de Hooverphonic han sido adaptadas también en anuncios de televisión.

Por aquella época, el stress de la gira fue demasiado para Liesje, que abandonó el grupo. Ese mismo año, Hooverphonic hizo una gira por Estados Unidos durante siete semanas, como teloneros de Fiona Apple. Para su sorpresa, un segmento de la audiencia acudía a ver al grupo belga y algunos críticos loaban su disco: como Greil Marcus en Interview, que reiteraba su "brillantez" y el hecho de que esta te hacía escuchar las canciones una y otra vez, y la prestigiosa revista británica The Face, declaró "perfecto para los días lluviosos de otoño".

Con la seguridad de estos éxitos, Hooverphonic realizó su segundo trabajo de estudio y apostó por Mark Plati como ingeniero de sonidos, un tipo que había trabajado en discos de David Bowie y The Cure: Blue Wonder Power Milk tenía menos versiones y mejores canciones. La banda también amplió el surtido de instrumentos con violines, cuernos franceses, laúdes, mandolinas y tambores espectrales. Entre la grabación y la edición, la banda fue telonera de Massive Attack y participó en el excelente tributo a Depeche Mode con el cover de Shake the Disease.

Los belgas se curtieron en giras extensas al lado de Moloko, Kid Loco, Divine Comedy, y participó en muchos de los grandes festivales de verano antes de que el miembro fundador de la banda Frank Duchêne decidiera abandonar.

Actualmente, Alex Callier es el programador del grupo, bajo y principal letrista. Es, además, un visionario y un kamikaze que se gastaba el dinero para la comida en un sampler y un ordenador, mientras era un estudiante sin recursos. Creció escuchando discos de Miles Davis, Dizzy Gillespie, Sly & the Family Stone, bossa nova brasileña, cantautores franceses como Serge Gainsbourg y pop clásico de bandas como los Beatles. Supo dar también la importancia que merecían a gente como The Smiths, New Order, Cocteau Twins, David Sylvian y The Pixies.

Callier es valiente además en estructurar las canciones como se estructuran los colores. Así despliega a través de sus composiciones otra de sus pasiones: la pintura, y demuestra que el hecho de elaborar canciones con una atmósfera prominente y distintiva no está reñido con el carácter accesible del pop.

Como Liz Fraser en los Cocteau Twins o Tracey Horn en Massive Attack, Geike tiene la voz frágil pero intensa sin ser necesariamente una pose. Se autodefine como una romántica incurable, con lo que comparte una importante porción de la línea ideológica de Hooverphonic.

El guitarrista y único miembro fundador de la banda, Raymond Geerts, fue pieza clave en la escena underground de Bélgica. No se prodiga en solos sino que siempre acompaña. Su presencia indica el gusto por los instrumentos reales, aunque haga buen uso de los efectos especiales de su propia cosecha (respiración ampliada, sonidos cotidianos, micrófonos chocando contra la madera...).