В 1945 году, поступил в Военно-морские силы США и служил до 1946 года. В 1949 году окончил Университет Вашингтон энд Ли.
После начала Корейской войны, поступил в Корпус морской пехоты США и служил до конца войны. После войны, окончил юридический факультет Университета Виргинии.
В 1969 году Президент Ричард Никсон назначил его заместителем Секретаря Департамента Военно-морских Сил США, Джона Чафи, а в 1972 году Уорнер стал Секретарём после отставки Чафи. В том же году он женился на известной актрисе Элизабет Тейлор. Они развелись в 1982 г.
Был избран в 1978 г. в Сенат США и переизбирался в 1984, 1990, 1996 и 2002 гг. Уорнер сообщил, что он пойдёт на пенсию после выборов в 2008 г.