Han tjenestegjorde i den andre verdenskrig og Korea-krigen. Da han kom tilbake fra Korea-krigen i 1953 ble han visegeneraladvokat i Vermont. Fra 1955 var han generaladvokat, før han to år senere ble valgt til viseguvernør. I 1958 ble han valgt til guvernør; han satt fra januar 1959 til januar 1961. Da hadde han blitt valgt inn i Representantenes hus. Da senator Winston L. Prouty døde 10. september 1971, ble Stafford innsatt i setet. Han vant det første senatorvalget i januar 1972, og satt til han gikk av i 1989.