Quayle was born in Indianapolis, Indiana, to Martha Corinne (née Pulliam) and James Cline Quayle.
His maternal grandfather, Eugene C. Pulliam, was a wealthy and influential publishing magnate who founded Central Newspapers, Inc., owner of over a dozen major newspapers such as The Arizona Republic and The Indianapolis Star.