En 1972, un panadero de Amsterdam comenzó a elaborar productos de maíz para los soldados estadounidenses en Alemania. Tras un período tormentoso, la empresa fue absorbida y se creó el nombre Corny Bakers.
Poco después, Corny Bakers inició una colaboración con Old El Paso, para compartir el conocimiento de los productos mexicanos y latinoamericanos. A partir de esta colaboración, se abrió en Weesp la primera ubicación europea de Old El Paso.