PayDay blev først introduceret i 1932 af Hollywood Candy Company og fik sit navn, fordi det først blev produceret på lønningsdagen hos virksomheden. PayDay blev markedsført under den store depression som erstatning for måltider på grund af dens tætte ydre jordnøddelag. Ledet af Frank Martoccio, der havde grundlagt F.A.