Značka Herdez vznikla v roce 1914. Byla založena panem Donem Enrique Herdezem Cruz v městě Monterrey, v Mexiku. Od svého založení se Herdez specializovala na výrobu a distribuci mexických potravin, včetně konzervovaných potravin, sals a dalších specialit. Od té doby se společnost postupně rozrůstala a stala se jednou z předních značek v oblasti mexické kuchyně, jak v Mexiku, tak i ve světě.
Herdez postupně rozšiřovala svůj sortiment a získávala další značky, které se staly součástí jejího portfolia. Mezi tyto značky patří například Del Fuerte, San Marcos a další.
V pozdějších letech se Herdez zaměřila na expanzi do zahraničí a získala si pozici na trzích mimo Mexiko, včetně Spojených států, Latinské Ameriky a dalších regionů. Herdez se neustále snaží inovovat a modernizovat své výrobní procesy a produkty, aby uspokojila měnící se potřeby zákazníků a zůstala konkurenceschopná na trhu.