Warner je rođen 1954. u Indianapolisu, Indiana, a odrastao je u Alexandriji, Virginia. Pohađao je Sveučilište George Washington, gdje je 1977. stekao diplomu iz prava i ekonomije. Nakon diplome radio je kao korporativni odvjetnik i poslovni direktor.
Warner je ušao u politiku 1986. kada je izabran u Senat države Virginije, gdje je služio do 1991. Godine 1991. izabran je u Senat Sjedinjenih Država, gdje je služio dva mandata. Tijekom svog vremena u Senatu, usredotočio se na pitanja kao što su zdravstvena zaštita, obrazovanje i okoliš.
Warner je napustio Senat 2001. i postao predsjednik i izvršni direktor tvrtke Nextel Communications, bežične telefonske tvrtke. Godine 2002. izabran je za guvernera Virginije, gdje je bio do 2006. Kao guverner, usredotočio se na poboljšanje obrazovanja, promicanje gospodarskog razvoja i smanjenje kriminala.
Nakon što je napustio ured, Warner je predavao na Sveučilištu u Virginiji i radio kao investicijski bankar. Ponovno je izabran u Senat Sjedinjenih Država 2008. i od tada tamo radi. U Senatu se nastavio fokusirati na pitanja kao što su zdravstvena skrb, obrazovanje i okoliš.
Warner je član Demokratske stranke. Oženjen je Lisom Collis i imaju troje djece.