Voinovich syntyi Clevelandissa, Ohiossa, kroatialaiselleserbi-isälle ja slovenialaiselle äidille. Hän opiskeli valtio-oppia ja lakia ja valmistui Ohio Universitystä vuonna 1958 sekä Ohio State Universitystä 1961. Hän meni vuonna 1962 naimisiin puolisonsa Janetin kanssa ja sai neljä lasta. Heistä nuorin, Molly, kuoli kuitenkin liikenneonnettomuudessa 9-vuotiaana.
Voinovich istui Ohion edustajainhuoneessa vuosina 1967–1971. Hän toimi Ohion varakuvernöörinä 1979 ja Clevelandin pormestarina 1980–1989. Vuosina 1991–1998 hän oli Ohion kuvernööri, ja sen jälkeen hän istui Yhdysvaltain senaatissa 1999–2011[1].[2]
