Gruppen gik i opløsning i slutningen af 2010, men blev genforenet i foråret 2015 og drog sommeren samme år på turné til festivaler og klubber. I 2016 udsendtes sangen "Til verdens ende".
Debutalbummet Johnny Deluxe solgte over 45.000 eksemplarer og opnåede guldstatus 4. oktober 2004. Bandet modtog prisen som "Årets Nye Danske Navn" ved Zulu Awards i november 2004. Samme år var de nomineret til prisen "P3 Gennembruddet" ved P3 Guld.[1]
I løbet af 2005 optrådte bandet ved mere end 100 koncerter, blandt andet Grøn koncert. Albummet LUXUS udkom i oktober 2005 og solgte over 35.000 eksemplarer. Bandet var nomineret til Bedste Danske Kunstner ved Nordic Music Awards i 2005.
I september 2007 mødte bandet producer Martin Hansen (The Rasmus, Ana Johnson) og begyndte indspilningerne til albummet De knuste hjerters klub, der udkom den 22. september 2008. Første single fra cd'en var sangen "Så er det sommer". Næste single med titlen "Aldrig" var samtidig titelsangen til filmen Anja og Viktor - i medgang og modgang.
Johnny Deluxe deltog i Dansk Melodi Grand Prix 2009 med sangen "Sindssyg" skrevet af Noam Halby og Jakob Glæsner i samarbejde med den svenske sangskriver og producer Peter Kvint, der tidligere har arbejdet sammen med bl.a. Andreas Johnsson, The Ark, Marit Bergman, Britney Spears og Eskobar. Gruppen var et af de fire såkaldte wildcards: Særligt udvalgte kunstnere inviteret af DR.
I januar 2010 forlod trommeslager Morten Lynggaard og guitarist Søren Itenov bandet. Den 16. august 2010 udkom opsamlingsalbummetDe største af de første, der indeholder otte gamle hits samt de to nye singler "Flex" og "Vild med din veninde".[2]
Den 27. januar 2012 meddelte Johnny Deluxe, at de efter 10 år som band havde valgt at gå i opløsning.[3]
Forsangeren, Noam Halby, har senere udgivet singlen "Kærlighed og kildevand" under kunstnernavnet Noam.
I februar 2016 udgav gruppen sit første nye materiale i seks år; singlen "Til verdens ende".[4][5][6]