Deluxe a fost descoperit de grupul Chinese Man în 2007 în Aix-en-Provence, Franța, unde făceau spectacole pe stradă. Deluxe a grupat, pentru început, trei prieteni din copilărie, care erau pasionați de muzică. În cele din urmă, au devenit un grup de cinci, iar în decembrie 2010, trupa a cunoscut o solistă de rapp pe nume LiliBoy cu care a colaborat și, în cele din urmă, s-a integrat și ea formației. Trupa își enumeră influențele ca “Beat Assailant, The Roots, General Elektriks, Cannonball Adderley, Matthieu Chedid, Gainsbourg și multe altele”. Simbolul lor este mustața, toți băieții o poartă, iar LiliBoy îmbracă de obicei o fustă în formă de mustață.