PayDay byl poprvé představen v roce 1932 společností Hollywood Candy Company a dostal své jméno, protože byl poprvé vyroben v den výplaty ve společnosti. PayDay byl uveden na trh během Velké hospodářské krize jako náhrada jídla kvůli jeho husté arašídové vnější vrstvě. V čele s Frankem Martocciom, který založil FA.