Warner se narodil v roce 1954 v Indianapolis ve státě Indiana a vyrostl v Alexandrii ve Virginii. Navštěvoval Univerzitu George Washingtona, kde v roce 1977 získal bakalářský titul v oboru práva a ekonomie. Po ukončení studia pracoval jako podnikový právník a obchodní manažer.
Warner vstoupil do politiky v roce 1986, kdy byl zvolen do Senátu státu Virginia, kde působil až do roku 1991. V roce 1991 byl zvolen do Senátu Spojených států, kde působil dvě funkční období. Během svého působení v Senátu se zaměřoval na témata jako zdravotnictví, školství nebo životní prostředí.
Warner opustil Senát v roce 2001 a stal se předsedou a generálním ředitelem Nextel Communications, bezdrátové telefonní společnosti. V roce 2002 byl zvolen guvernérem Virginie, kde působil do roku 2006. Jako guvernér se zaměřoval na zlepšování vzdělání, podporu ekonomického rozvoje a snižování kriminality.
Po odchodu z úřadu Warner učil na University of Virginia a pracoval jako investiční bankéř. V roce 2008 byl znovu zvolen do Senátu Spojených států a od té doby tam působí. V Senátu se nadále zaměřoval na témata jako zdravotnictví, školství a životní prostředí.
Warner je členem Demokratické strany. Je ženatý s Lisou Collis a mají tři děti.