C'est en novembre 2001 que Gaël Cadoux et Thomas Faure, Grenoblois expatriés à Paris, décident de réunir leur passion commune pour le jazz et le funk dans un nouveau projet musical. Ils convient à cette occasion Jérémie Coke et Arnaud Renaville à leurs premières expérimentations. Des sous-sols du 10ème arrondissement de Paris émergent alors les premières notes d'Electro Deluxe. Un an plus tard, les machines font leur apparition dans l'univers du groupe sous l'impulsion de Thomas Faure. Très vite, Electrodeluxe affine et enrichit son répertoire qu'il confronte à la chaleur des scènes françaises. En 2002, les quatre musiciens rencontrent le label Such Production et prennent doucement le chemin des studios. C'est en 2004 qu'ils enregistrent leur premier album, "Stardown", sorti en avril 2005. Le disque réunit 13 artistes qui, par leur seule présence, soulignent la diversité des influences du groupe et leur volonté de décliner sous plusieurs facettes leur passion du Groove.

Après plus d'un an de tournée, Electrodeluxe a enfin retrouvé les studios pour sortir son deuxième album, "Hopeful". Décalé, ce dernier-né brouille les pistes et les genres. Emprunte des musiques noires américaines, la "recette" Electrodeluxe consiste à marier les idées et les sons sur un fond d'électro. Résultat : une musique originale, énergique et mélodique. La chaleur des cuivres et des voix confère à cette musique personnelle une originalité déstabilisante en complet décalage avec le paysage électro-jazz d'aujourd'hui. Sur "Hopeful", cette chaleur y est plus que jamais au rendez-vous. L'identité du son y est moins jazz en cela qu'elle laisse la part belle à la rythmique basse batterie particulièrement musclée et aux voix chantées et rapées. Les cuivres brillent et les sonorités électro agissent comme un révélateur du groove et de l'énergie musicale.