Pokud byste si před tisíci lety v Asii přáli kečup, mohli byste dostat něco, co vypadá spíše jako dnešní sójová omáčka . Texty staré až 300 let př. n. l. ukazují, že kuchaři z jižní Číny míchali slané, fermentované pasty vyrobené z rybích vnitřností, masných vedlejších produktů a sójových bobů. Tyto snadno přepravovatelné a skladovatelné směsi – v různých dialektech známé jako „ge-thcup“, „koe-cheup“, „kêtsiap“ nebo „ kicap “ – se šířily podél obchodních cest v jihovýchodní Asii. Na začátku 18. století si získaly oblibu u britských obchodníků. Recept však bylo v Anglii obtížné znovu vytvořit, protože v zemi chyběly sójové boby. Místo toho se nespočet druhů kečupu vyrábělo vařením jiných ingrediencí, někdy včetně ančoviček nebo ústřic, nebo jejich marinováním ve velkém množství soli. (Jane Austenová údajně měla ráda kečup z hub.) Jednou z plodin, které se Angličané při svých experimentech s kečupem vyhýbali, byla rajčata, která byla po staletí považována za jedovatá .
Na druhé straně Atlantiku vytvořil v roce 1812 filadelfský vědec James Mease první recept na kečup na bázi rajčat. O více než půl století později založil Henry J. Heinz svou potravinářskou společnost v Sharpsburgu v Pensylvánii. První komerční rajčatové kečupy – včetně Heinzova produktu z roku 1876 – se spoléhaly na chemikálie pro zachování své čerstvosti a barvy, včetně formalínu a černouhelného dehtu. Kolem roku 1904 však hlavní potravinářský vědec společnosti Heinz, GF Mason, vymyslel zcela přírodní směs, která obsahovala rajčata, destilovaný ocet, hnědý cukr, sůl a koření. S touto charakteristickou recepturou byla značka schopna uspokojit rostoucí poptávku po párcích v rohlíku, hranolkách a hamburgerech v USA .
