Iskrem fra Hennig-Olsen har sine røtter tilbake til 1924. Kristiansanderen Sven Hennig-Olsen lærte manuell iskremproduksjon under et opphold i Chicago i USA. Da han returnerte til hjembyen i 1924 hadde han med seg produksjonsutstyr og oppskrifter. Iskremproduksjon ble en bigeskjeft i tobakkskiosken han startet i Kristiansand. Selve iskremfabrikken ble åpnet i 1960. Da hadde sønnen Otto Johan Hennig-Olsen overtatt ledelsen av bedriften. Gjennom en avtale med det vi i dag kjenner som NorgesGruppen, ble Hennig-Olsen Is sikret landsdekkende distribusjon av iskrem i 1993. I 1996 tok 3. generasjon Hennig-Olsen over driften, og Paal Hennig-Olsen ble administrerende direktør.