En 1900, Herman Johan Doeleman (1884-1948) jette les bases de l’entreprise avec sa « gelée pour biscottes », un améliorant pour la production de biscottes légères et craquantes. Il avait acheté la recette de ce produit pour deux fois rien à un boulanger de Maassluis. HJD, qui était le fils cadet d’un boulanger de Zierikzee, en commença la fabrication dans la cuisine de sa mère. 

Très vite, il élargit son assortiment avec d’autres améliorants de panification et dans les années 30, il lance le premier améliorant de panification « moderne » : Zea, un mélange de graisses émulsionnées obtenu grâce à de nouvelles techniques. Vint ensuite le produit Carlo, en 1935, une émulsion de type eau dans huile, développé pour la lubrification des plaques et moules de cuisson. Aujourd’hui encore, Carlo est la référence phare de la gamme des produits de démoulage et est exporté vers plus de 50 pays.

La Seconde Guerre Mondiale et le raz-de-marée de 1953 freinent sérieusement le développement de l’entreprise. Mais dès 1965, elle s’installe dans ses nouveaux bâtiments situés dans une zone industrielle du Zuidhoek. Aujourd’hui, Zeelandia y occupe un terrain d’environ 8 ha  avec une surface construite de quelques 35 000 mètres carrés.