DeVilles musikk bygger på rhythm and blues iblandet latinamerikanske rytmer, bluesriff, doo-wop, Cajun-musikk, elementer fra fransk kabaret og tidlig 1960s uptown soul. Han samarbeidet med musikere som Jack Nitzsche, Doc Pomus, Dr. John, Mark Knopfler, Allen Toussaint og Eddie Bo.