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.