Mellom 1969 og 1975 tjenestegjorde han i Nasjonalgarden i Indiana, og oppnådde grad av sersjant. Mens Quayle var i den overbemannede Nasjonalgarden, ble mange av hans jevnaldrede sendt i Vietnamkrigen. Han har benektet at foreldrene brukte sin innflytelse til å unngå at sønnen ble sendt til stridshandlingene i Vietnam.