En 1972, un boulanger d’Amsterdam a commencé à produire des produits à base de maïs pour les soldats américains en Allemagne. Après une période tumultueuse, l’entreprise a été reprise et le nom Corny Bakers a été créé..
Peu après, Corny Bakers a lancé un partenariat avec Old El Paso pour partager ses connaissances sur les produits mexicains et latino-américains. De cette collaboration est né le premier établissement européen d’Old El Paso, ouvert à Weesp.