Dans les années 1870, Frederick Gibson Garton, un épicier de Basford dans le Nottinghamshire[1] met au point une sauce à base de tomates, tamarin, dattes, de mélasse et d'un mélange d'épices non dévoilé[2]. En 1895, il enregistre le nom HP Sauce en prétendant qu'elle était désormais servie au parlement britannique (Houses of Parliament)[3].
En 2006, la production quitte la Grande-Bretagne et son site de production historique d'Aston à Birmingham pour rejoindre un lieu de production néerlandais de Heinz[4].
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 de 2,1 grammes par 100 grammes de produit à 1,3 gramme[2].