Ab 1963 arbeitete er als Anwalt in Cedar Rapids; jedoch begann er sich auch schon früh für die Politik zu begeistern. Bereits 1964 wurde er für den 2. Wahldistrikt von Iowa ins US-Repräsentantenhaus gewählt, wo er vom 3. Januar 1965 bis zum 3. Januar 1975 verblieb.
1974 trat Culver nicht zur Wiederwahl an, sondern bewarb sich stattdessen erfolgreich um einen Sitz im US-Senat, der nach dem Rücktritt von Harold Hughes vakant war. Er setzte sich gegen den RepublikanerDavid M. Stanley durch und nahm ab dem 3. Januar 1975 sein Mandat wahr. Im Jahr 1980 trat er zur Wiederwahl an, unterlag jedoch mit nur 45,5 Prozent der Stimmen dem Republikaner Chuck Grassley, der auf 53,5 Prozent kam.
In der Folge arbeitete Culver als Anwalt in Washington. Im Jahr 2000 war er Mitverfasser der ersten umfassenden Biografie des ehemaligen US-Vizepräsidenten Henry A. Wallace. Sein ältester Sohn Chet war von 2007 bis 2011 Gouverneur von Iowa.