הוברפוניק הוקמה ב-1995 בבלגיה ע"י ליאס סאדוניוס(שירה), אלקס קוליאה(גיטרה, מחשב), פרנק דושנה(קלידים) וריימונד גירטס(גיטרה). הפרסום הראשוני הגיע ללהקה (שאז נקראה "Hoover") כשאחד משיריה נכנס לפסקול הסרט "Stealing beauty".
ב-1997 כשהם כבר נקראים "Hooverphonic", הם מוציאים את אלבומם הראשון, "New Stereophonic Sound Spectacular". ב-1998, לאחר שסאדוניוס עוזבת ומוחלפת ע"י גייקה ארנארט הם מוציאים את "Blue wonder power milk".