Warner urodził się w 1954 roku w Indianapolis w stanie Indiana i wychował w Aleksandrii w Wirginii. Uczęszczał na Uniwersytet George'a Washingtona, gdzie w 1977 roku uzyskał tytuł licencjata z prawa i ekonomii. Po ukończeniu studiów pracował jako prawnik korporacyjny i dyrektor biznesowy.
Warner zajął się polityką w 1986 r., kiedy został wybrany do Senatu stanu Wirginia, gdzie piastował tę funkcję do 1991 r. W 1991 r. został wybrany do Senatu Stanów Zjednoczonych, gdzie sprawował tę funkcję przez dwie kadencje. Podczas swojej kadencji w Senacie skupiał się na takich kwestiach, jak opieka zdrowotna, edukacja i środowisko.
Warner opuścił Senat w 2001 roku i został prezesem i dyrektorem generalnym Nextel Communications, firmy zajmującej się telefonią bezprzewodową. W 2002 roku został wybrany na gubernatora Wirginii, pełniąc tę funkcję do 2006 roku. Jako gubernator skupił się na poprawie edukacji, promowaniu rozwoju gospodarczego i ograniczaniu przestępczości.
Po odejściu ze stanowiska Warner wykładał na Uniwersytecie Wirginii i pracował jako bankier inwestycyjny. W 2008 roku ponownie został wybrany do Senatu Stanów Zjednoczonych i od tego czasu pełni tę funkcję. W Senacie nadal skupiał się na takich kwestiach, jak opieka zdrowotna, edukacja i środowisko.
Warner jest członkiem Partii Demokratycznej. Jest żonaty z Lisą Collis, mają trójkę dzieci.