يعود أصل الكاتشب إلى القرن السابع عشر، حيث كان عبارة عن صوص صيني يتكون من سمك مخلل وبهارات تسمى كي شياب وهي عبارة عن صوص مخلل السمك أو المحار. ونقل الكاتشب إلى أوروبا عن طريق المستعمرين البريطانيين والهولنديين في القرن السابع عشر. وجاؤوا بالكاتشب من الصين إلى بلادهم وأضافوا تعديلاتهم الخاصة على الخلطة. من بينها الفطر والجوز والمحار والفراولة والخوخ. وفي عام ألف وثمانمائة واثني عشر أدخل البستاني والعالم جيمس الطماطم إلى خلطة الكاتشاب. ومع بداية القرن التاسع عشر أعلنت صحيفة "نيويورك سيتي تريبيون" أن كاتشاب الطماطم هو "البهار الوطني لأميركا" والذي كان موجوداً على كل مائدة في البلاد.