W 1956 został asystentem prokuratora, zaś w 1960 rozpoczął prywatną praktykę.
Kariera polityczna Sekretarz Marynarki Wojennej W lutym 1969 Warner został mianowany podsekretarzem Marynarki Wojennej. Zaś 4 maja 1972 zastąpił na stanowisku sekretarza Johna Chafee (byłego gubernatora Rhode Island i późniejszego senatora).
W roli sekretarza Marynarki Warner uczestniczył w wielu negocjacjach ze Związkiem Radzieckim. To stanowisko zajmował do roku 1974.
Senator Stanów Zjednoczonych W roku 1978 wystartował w prawyborach republikańskich o nominację jako kandydat na senatora w Wirginii. Był wtedy głównie znany jako mąż Elizabeth Taylor. Zajął w tych prawyborach drugie miejsce, ale ich zwycięzca zginął niebawem w katastrofie lotniczej i Warner zdobył tym samym nominację. Pokonał swego konkurenta niewielką różnicą głosów. Miejsce w Senacie zajął dzień wcześniej (2 stycznia zamiast, jak to zawsze ma miejsce, 3 stycznia).
W roku 1994, kiedy republikanie swoim kandydatem na senatora mianowali byłego doradcę prezydenta Ronalda Reagana, zamieszanego w aferę Iran-Contras Olivera Northa, Warner odmówił mu poparcia przeciwko demokracie Chuckowi Robbowi i prowadził kampanię na rzecz kandydata niezależnego.