L’histoire commence à Hasselt, au nord-est de la Belgique en 1992, lorsque Tim Vanhamel rejoint les Cosmic Pigs et devient ami avec Dave Schroyen. Très vite, ils décident de former le groupe Sister Poo Poo. En 1995, ils se retrouvent tout deux embarqués dans l’aventure Evil Superstar, avec Mauro Pawlowski (dEUS...), jusqu'à ce que le groupe soit dissout en 1999.

Tim Vanhamel est alors invité, en tant que guitariste, à rejoindre dEUS pour la tournée de leur album «The Ideal Crash». A la fin du «Ideal Crash Tour», dEUS annonce qu’ils vont se retirer quelques temps, afin de s’offrir une période sabbatique. Tim Vanhamel, momentanément sans emploi, en profite pour se consacrer à la création de son nouveau groupe… Millionaire !

Et voilà qu’en novembre 1999, Millionaire voit officiellement le jour. Le nom provient du fait qu'avec le passage à l'Euro, Tim estimait qu'il s'agissait là de sa dernière chance de devenir millionnaire. Le groupe est alors composé de Tim Vanhamel (guitare et voix), Aldo Struyf (guitare et clavier), Bas Remans (basse), Dave Schroyen (batterie) et Ben Wijers (guitare).

Suite à des problèmes de "business", leur tout premier album, «Outside The Simian Flock», se fait attendre et ne sortira que fin 2001. Mais malgré cela, avant même la sortie de leur premier single au Royaume-Uni, les voilà lancés sous le feu des projecteurs lorsqu’ils acceptent de jouer deux concerts en première partie de Muse. En novembre 2001, Matthew Bellamy (Muse) déclare à Jo Whiley sur la BBC1 qu’il est impressionné par « ce très bon groupe belge appelé Millionaire qui a fait notre première partie. C’est comme une sorte d’étrange disco-rock du futur ». Après la sortie de l'album, Josh Homme (Queens Of The Stone Age) raconte, lui, que c'est de loin le meilleur album qu’il ait eu l’occasion d’écouter ces dernières années.

C’est d’ailleurs pour cette raison qu’il leur demande d’assurer leur première partie pendant toute leur tournée européenne, fin de 2002, ainsi que pour leur tournée américaine (début 2003). Décidemment très demandés, ils sont aussi chargés de faire la première partie des Foo Fighters pendant la même période.

Après la fin de la tournée, Tim est embauché comme guitariste dans le groupe Eagles Of Death Metal, formé par Josh Homme et un de ses amis d’enfance, Jesse Hugues. Ils partent ensuite sur les routes pour promouvoir leur premier album «Peace Love & Death Metal», essentiellement aux États-unis. Pendant ce temps, Aldo Struyf rejoint momentanément l’équipe de Mark Lanegan (Screaming Trees, Queens Of The Stone Age, ...), tandis que Bas Remans rejoint Zornik pour leur tournée de 2003 et l'enregistrement de leur second album, « One-Armed Bandit». Ben Wijers, quant à lui, décide de quitter Millionaire pour se consacrer à son propre groupe Radio Infinity.

C’est à la fin de l’été 2003 que Millionaire commence à penser à l’enregistrement d’un nouvel album. Au début de l’année 2004, alors que « Outside The Simian Flock » a été réédité aux États-Unis par Warner (qui signe un contrat à long terme avec eux), Tim Vanhamel décide de rassembler les trois autres membres du groupe. Et après plusieurs mois passés à répéter, ils s’envolent pour Los Angeles, afin d’y enregistrer leur prochain album, produit par Josh Homme, «Paradisiac». Après encore quelques complications, l'album sortira finalement en juin 2005 au Benelux, en septembre 2005 partout ailleurs. A écouter d'urgence si vous êtes fauchés.