En 1996, DJ Slow, JA-Jazz, et Jari Salo dit James Spectrum forment Pepe Deluxé à Helsinki en Finlande. La première trace tangible de l'existence de Pepe Deluxé est le titre « Call Me Goldfinger » en 1997. Il est suivi en 1998 du EP Three Times a Player, alors que Pepe Deluxé s'affaire également à remixer des artistes locaux dans son pays d'origine. Un peu inconscient, Pepe Deluxé sort en 1999 son premier album Super Sound avec une tripotée de samples non autorisés. L'album doit de ce fait être ré-enregistré pour satisfaire aux réglementations en vigueur.
Ce couac n'empêche pas le titre « Before You Leave » d'être choisi pour une campagne mondiale de la marque Levi's, ce qui assure à Pepe Deluxé notoriété et rentrées de royautés. DJ Slow quitte Pepe Deluxé en 2001, le laissant à l'état de duo. Pepe Deluxé peut se consacrer l'esprit tranquille à l'enregistrement de son deuxième album. Beatitude arrive en 2003 et bénéficie d'un très bon accueil. Sorti sur le label de Brighton (East Sussex) Catskills Records, Beatitude est enregistré avec le concours d'une quarantaine d'intervenants. Ce fait met en évidence le goût de Pepe Deluxé pour une production expérimentale et ambitieuse, qui le situent sur une ligne allant de UNKLE à Gorillaz en passant par Flaming Lips.
Ainsi propulsé à l'avant scène, Pepe Deluxé est sollicité pour effectuer des remixes pour Tom Jones, The Cardigans, ou Bad Meets Evil. Spare Time Machine en 2007 est lui enregistré en collaboration avec le groupe finlandais Husky Rescue qui se charge des instruments organiques de l'album. En 2008, c'est au tour de JA-Jazz de quitter le navire, et d'être remplacé par Paul Malmström. Pepe Deluxé s'attaque ensuite à un projet de pop opéra, inspiré par deux nouvelles de l'auteur américain mystique Frederick S. Oliver. Ne reculant pas devant une certaine démesure, Pepe Deluxé va jusqu'à faire remettre en état le plus grand lithophone du monde pour les besoins du disque. Entre electro et rock psychédélique, Queen of the Wave sort en janvier 2012.