PayDay ble først introdusert i 1932 av Hollywood Candy Company og fikk navnet sitt fordi det først ble produsert på lønningsdagen hos selskapet. PayDay ble markedsført under den store depresjonen som et måltidserstatning på grunn av det tette ytre laget av peanøtter. Ledet av Frank Martoccio, som hadde grunnlagt F.A.