Frenzel syntyi St. Paulissa, Minnesotassa, ja valmistui Dartmouth Collegesta. Hän palveli laivaston reservin luutnanttina Korean sodassa vuosina 1951–1954.
Frenzel jatkoi uraansa kongressikausiensa jälkeenkin mm. Ripon Societyn puheenjohtajana, jona hän toimi aina vuoteen 2004. Japani myönsi hänelle vuonna 2000 Nousevan auringon ritarikunnan jäsenyyden ja Hamlinen yliopisto vuonna 2002 lain kunniatohtorin arvon.
Frenzel kuoli syöpään kotonaan Virginian McLeanissa 86-vuotiaana 17. marraskuuta 2014.[1]