In 1972 startte een bakker in Amsterdam de productie van corn producten voor Amerikaanse soldaten in Duitsland. Na een stormachtige periode is het bedrijf overgenomen en is de naam Corny Bakers in het leven geroepen.
In de historie startte Corny Bakers kort hierna een samenwerking met Old El Paso, om de kennis van Mexicaanse en Latijns Amerikaanse producten te delen. Vanuit deze samenwerking werd de eerste Europese locatie van Old El Paso geopend in Weesp.