En 1996, Dave Willis a acheté une vieille camionnette et a commencé à vendre des chips et des noix aux pubs locaux. L'entreprise a connu une croissance constante et, en 2003, Dave a décidé de lancer sa propre marque de chips. Salty Dog est né nommé en l'honneur de son copain de cabine, un petit Jack Russell scrupuleux appelé Ruby. Judy, l'épouse de Dave, a rejoint l'équipe et l'entreprise n'a cessé de se renforcer, ajoutant de nouvelles marques en cours de route.