Warner se je rodil leta 1954 v Indianapolisu v Indiani in odraščal v Alexandrii v Virginiji. Obiskoval je univerzo George Washington, kjer je leta 1977 diplomiral iz prava in ekonomije. Po diplomi je delal kot korporativni pravnik in poslovni direktor.
Warner je vstopil v politiko leta 1986, ko je bil izvoljen v senat zvezne države Virginia, kjer je služboval do leta 1991. Leta 1991 je bil izvoljen v senat Združenih držav, kjer je služil dva mandata. V času svojega delovanja v senatu se je osredotočal na vprašanja, kot so zdravstvo, izobraževanje in okolje.
Warner je leta 2001 zapustil senat in postal predsednik in izvršni direktor podjetja Nextel Communications, ki se ukvarja z brezžično telefonijo. Leta 2002 je bil izvoljen za guvernerja Virginije in je služboval do leta 2006. Kot guverner se je osredotočal na izboljšanje izobraževanja, spodbujanje gospodarskega razvoja in zmanjšanje kriminala.
Po odhodu s položaja je Warner poučeval na Univerzi v Virginiji in delal kot investicijski bankir. Leta 2008 je bil ponovno izvoljen v senat Združenih držav in od takrat tam tudi deluje. V senatu se je še naprej osredotočal na vprašanja, kot so zdravstvo, izobraževanje in okolje.
Warner je član demokratske stranke. Poročen je z Liso Collis, imata tri otroke.