Feingold tuli vuonna 1982 valituksi Wisconsinin senaattiin. Hän istui siinä, kunnes sai paikan Yhdysvaltain senaatissa. Hänellä on ollut kaksi avioliittoa. Hän meni vuonna 1977 naimisiin Sue o.s. Levinen kanssa ja sai kaksi lasta, Jessican ja Ellenin. Parin erottua yhdeksän vuotta myöhemmin Feingold solmi uuden avioliiton Mary Speerschneiderin, o.s. Erpenbachin kanssa. Mary oli eronnut Timm Speerschneiderista ja saanut tämän kanssa kaksi lasta, Samin ja Tedin. Mary ja Russ ilmoittivat 11. huhtikuuta 2005 hakevansa avioeroa. Kun Feingold ei ole Washington DC:ssä, hän asuu Wisconsinin Middletonissa.
Feingold oli ainoa senaattori, joka äänesti vuonna 2001 kiisteltyä Patriot Act -lakia vastaan. Hänestä tuli myös 17. elokuuta 2005 ensimmäinen senaattori, joka esitti tarkkaa päivämäärää vetäytymiseksi Irakista. Hän kannatti tämän tapahtumista viimeistään 31. joulukuuta 2006. Asiaa harkittuaan hän päätti olla asettumatta ehdolle Yhdysvaltain presidentinvaalissa 2008.
Feingold oli vuonna 2010 ehdolla neljännelle kaudelle Yhdysvaltain senaatissa, mutta hävisi republikaaniRon Johnsonille prosentein 47–52.[2]
