Hefner ble født i Chicago, og var sønn av Grace Caroline (født Swanson) og Glenn Lucius Hefner. Han gikk på Steinmetz videregående skole i Chicago, før han tjenestegjorde i det amerikanske militæret i de siste månedene av andre verdenskrig.