Warner syntyi vuonna 1954 Indianapolisissa, Indianassa, ja kasvoi Alexandriassa, Virginiassa. Hän opiskeli George Washingtonin yliopistossa, jossa hän suoritti kandidaatin tutkinnon oikeustieteessä ja taloustieteessä vuonna 1977. Valmistuttuaan hän työskenteli yritysten lakimiehenä ja yritysjohtajana.
Warner tuli politiikkaan vuonna 1986, kun hänet valittiin Virginian osavaltion senaattiin, jossa hän toimi vuoteen 1991. Vuonna 1991 hänet valittiin Yhdysvaltain senaattiin, jossa hän toimi kaksi kautta. Senaatissa ollessaan hän keskittyi muun muassa terveydenhuoltoon, koulutukseen ja ympäristöön.
Warner jätti senaatin vuonna 2001 ja hänestä tuli langattoman puhelinyhtiön Nextel Communicationsin puheenjohtaja ja toimitusjohtaja. Vuonna 2002 hänet valittiin Virginian kuvernööriksi, joka palveli vuoteen 2006 asti. Kuvernöörinä hän keskittyi koulutuksen parantamiseen, taloudellisen kehityksen edistämiseen ja rikollisuuden vähentämiseen.
Jätettyään viran Warner opetti Virginian yliopistossa ja työskenteli investointipankkiirina. Hänet valittiin uudelleen Yhdysvaltain senaattiin vuonna 2008, ja hän on palvellut siellä siitä lähtien. Senaatissa hän on jatkanut keskittymistä muun muassa terveydenhuoltoon, koulutukseen ja ympäristöön.
Warner on demokraattisen puolueen jäsen. Hän on naimisissa Lisa Collisin kanssa, ja heillä on kolme lasta.