Warner 1954-ben született Indianapolisban, Indiana államban, és a virginiai Alexandriában nőtt fel. A George Washington Egyetemre járt, ahol 1977-ben jogi és közgazdasági alapdiplomát szerzett. A diploma megszerzése után vállalati jogászként és cégvezetőként dolgozott.
Warner 1986-ban lépett be a politikába, amikor beválasztották a Virginia állam szenátusába, ahol 1991-ig szolgált. 1991-ben beválasztották az Egyesült Államok Szenátusába, ahol két cikluson keresztül töltötte be hivatalát. A szenátusban eltöltött ideje alatt olyan kérdésekre összpontosított, mint az egészségügy, az oktatás és a környezetvédelem.
Warner 2001-ben távozott a szenátusból, és a Nextel Communications vezeték nélküli telefontársaság elnök-vezérigazgatója lett. 2002-ben Virginia kormányzójává választották, és 2006-ig volt hivatalban. Kormányzóként az oktatás javítására, a gazdasági fejlődés előmozdítására és a bűnözés visszaszorítására összpontosított.
A hivatal elhagyása után Warner a Virginiai Egyetemen tanított, és befektetési bankárként dolgozott. 2008-ban ismét beválasztották az Egyesült Államok Szenátusába, és azóta is ott dolgozik. A szenátusban továbbra is olyan kérdésekre összpontosított, mint az egészségügy, az oktatás és a környezetvédelem.
Warner a Demokrata Párt tagja. Felesége Lisa Collis, három gyermekük van.