The previous record was 465,400 hires in November 2007.
Hiring during the three-month holiday period could hit 760,000 this year, which would easily eclipse the 660,200 seasonal workers added during the same period a year ago.
"An early Thanksgiving and the fact that many retailers started the traditional Black Friday sales on Thursday may have contributed to strong early holiday sales and the need for additional workers," Challenger said.
"Of course, more people working this holiday season could result in further retail sales gains as more Americans have more spending money in their pockets for gifts."
Meanwhile, October job gains in the retail sector were adjusted upward to 145,200 from the initially estimated 130,100, the analysis showed.
Retail employment grew by 610,700 in October and November, a gain of 19 percent from the 512,600 in the same two-month period a year ago.