Keĉupo originiĝis kiel fermentita fiŝsaŭco en Ĉinio nomita 'kê-chiap' aŭ 'koê-chiap' kaj ne enhavis tomatojn ĝis la frua 19-a jarcento en Ameriko. Fruaj amerikaj keĉupaj receptoj ofte inkludis fungojn, juglandojn, aŭ ostrojn antaŭ ol la tomata versio iĝis dominanta.