Deli de Luca ble startet i 2003 av Adriano Capoferro, tidligere detaljdirektør i 7-Eleven, sammen med kolleger fra 7-Eleven (Thor Johansen, Geir Syversen, Terje Bergh og Vesna Milkovic). 62 % av selskapet ble kjøpt av NorgesGruppen sommeren 2006.
Deli de Luca havnet på topp 10-listen da det engelske bladet The Grocer kåret verdens beste butikker innen servicehandel i 2005.[1] Eieren har imidlertid fått negativ omtale i media som følge av nedsnakking av egne ansatte,[2][3] hva som
også har gjort seg gjeldende i Norge, især knyttet til ledelseskonflikter i Deli-kjedens region vest,[trenger referanse] hvor ansatte har klaget på systematiske brudd på arbeidsmiljøloven.[trenger referanse]
Den første butikken utenfor Oslo ble åpnet i Bergen den 28. februar 2007.