C'était en 2002 lorsque Dave Willis, fatigué de livrer les chips des autres, s'est dit "nous pourrions faire de meilleures chips que celles qui sont actuellement à l'arrière de ma camionnette. » Judy, sa femme, était entièrement d'accord et peu de temps après, les chips Salty Dog sont nées.
Le nom est un hommage éclatant à l'adorable copain de cabine de Dave, Ruby, un chiot terrier. L'entreprise a prospéré et en 2007, Salty Dog s'est retrouvé avec une sœur cadette entièrement naturelle, Darling Spuds, qui depuis fait tourner les têtes et briser les cœurs.