Johnny Deluxe var en del af P3’s KarriereKanon i 2003 og EP'en Elskovspony udkom i november 2003.  I januar 2004 skrev gruppen kontrakt med Copenhagen Records og udgav debutalbummet Johnny Deluxe den 24. maj 2004. Albummet opnåede guldstatus 4. oktober 2004 og bandet vandt en pris for "Årets Nye Danske Navn" ved Zulu Awards i november 2004. De blev også nomineret til prisen "P3 Gennembruddet" ved P3 Guld dette år. Debutalbummet har solgt over 45.000 eksemplarer.  2005 gik med at spille over 100 koncerter bl.a. Grøn koncert, og skrive nye sange til albummet LUXUS, der udkom i oktober 2005. LUXUS har indtil videre solgt over 35.000 eksemplarer. I september 2007 mødte bandet producer Martin Hansen (The Rasmus, Ana Johnson) og begyndte indspilningerne til albummet De knuste hjerters klub der udkom d. 22 september 2008. Første single fra cd'en var sangen "Så er det sommer" fra maj 2008 og anden singlen "Aldrig" udkom i oktober 2008 og var samtidig titelsangen til filmen Anja og Viktor - i medgang og modgang.  Johnny Deluxe deltog i Dansk Melodi Grand Prix 2009 med sangen "Sindssyg" som er 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 som er specielt inviteret af DR. I januar 2010 forlod trommeslager Morten Lynggaard og guitarist Søren Itenov bandet. Den 16. august 2010 udkom opsamlingsalbummet De største af de første, der indeholder otte gamle hits samt de to nye singler, "Flex" og "Vild med din veninde". Den 27. januar 2012 meddelte Johnny Deluxe at de efter 10 år som band havde valgt at gå i opløsning.  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 6 år; singlen "Til verdens ende".