Компания была основана около 125 лет назад Генри Джоном Хайнцем, сыном немецкого иммигранта. Он продает кетчуп с 1876 года. Легенда гласит, что Генри Джон Хайнц изобрел кетчуп, адаптировав китайский рецепт так называемого кошачьего супа, густого соуса, приготовленного из помидоров, специальной приправы и крахмала.
В 1907 году производство достигло 12 миллионов бутылок, и он экспортировался по всему миру, включая Австралию, Южную Америку, Японию, Новую Зеландию, Южную Африку и Великобританию. В январе 2009 года этикетка была изменена, заменив изображение огурца на изображение помидора. В 2012 году по всему миру было продано более 650 миллионов бутылок.
Heinz производит томатный кетчуп для рынка США на двух заводах: один во Фремонте, штат Огайо, и другой в Маскатине, штат Айова. Во всем мире Heinz производит кетчуп на заводах по всему миру, включая Великобританию и Нидерланды.