The 2014–2015 U.S. nationwide outbreak of listeriosis linked to apples used in commercially produced, prepackaged caramel apples was the first implication of whole apples in outbreaks of foodborne illnesses. Two case patients of this outbreak didn’t consume caramel apples but did eat whole apples, suggesting that contaminated whole apple may serve as a vehicle for foodborne listeriosis. The current study evaluated the effect of conventional fruit coating with wax and that of apple cultivar on the survival of outbreak-associated and non-outbreak Listeria monocytogenes strains on Red Delicious, Granny Smith and Fuji apples during 160 days under simulated commercial storage. L. monocytogenes survived in calyxes and stem ends of apples of all 3 cultivars through the duration of the experiment. After 2 months of storage, significantly (p < 0.05) larger L. monocytogenes populations were recovered from apples coated with wax than those un-waxed, regardless of the cultivar. No differences in survival amongst L. monocytogenes strains (serotypes 1/2a and 4b) from clinical, food, and environmental sources were observed. The observation that coating with wax facilitates prolonged survival of L. monocytogenes on whole apples is novel and reveals gaps in understanding of microbiological risks associated with postharvest practices of tree fruit production.