Warner sa narodil v roku 1954 v Indianapolise v štáte Indiana a vyrastal v Alexandrii vo Virgínii. Navštevoval Univerzitu Georgea Washingtona, kde v roku 1977 získal bakalársky titul v odbore právo a ekonómia. Po ukončení štúdia pracoval ako podnikový právnik a obchodný riaditeľ.
Warner vstúpil do politiky v roku 1986, keď bol zvolený do senátu štátu Virginia, kde pôsobil do roku 1991. V roku 1991 bol zvolený do senátu Spojených štátov amerických, kde pôsobil dve funkčné obdobia. Počas svojho pôsobenia v Senáte sa venoval otázkam ako zdravotníctvo, školstvo, životné prostredie.
Warner opustil Senát v roku 2001 a stal sa predsedom a generálnym riaditeľom Nextel Communications, bezdrôtovej telefónnej spoločnosti. V roku 2002 bol zvolený za guvernéra Virgínie, kde pôsobil do roku 2006. Ako guvernér sa zameral na zlepšenie vzdelávania, podporu ekonomického rozvoja a zníženie kriminality.
Po odchode z úradu Warner učil na University of Virginia a pracoval ako investičný bankár. V roku 2008 bol znovu zvolený do Senátu Spojených štátov a odvtedy tam pôsobí. V Senáte sa naďalej venoval otázkam ako zdravotníctvo, školstvo a životné prostredie.
Warner je členom Demokratickej strany. Je ženatý s Lisou Collis a majú tri deti.