Dans les années 1870, Frederick Gibson Garton, un épicier venant du Nottinghamshire met au point une sauce à base de tomates, tamarin, dattes, de mélasse et d'un mélange d'épices non dévoilé. En 1895, il enregistre le nom HP Sauce en prétendant qu'elle était désormais servie au parlement britannique (Houses of Parliament).

En 2006, la production quitte la Grande-Bretagne pour rejoindre un lieu de production néerlandais de Heinz.

En 2011, la recette qui était restée inchangée depuis plus d'un siècle a été modifiée pour réduire le taux de sel.