Warner 1954'te Indianapolis, Indiana'da doğdu ve Alexandria, Virginia'da büyüdü. George Washington Üniversitesi'ne gitti ve burada 1977'de hukuk ve ekonomi alanında lisans derecesi aldı. Mezun olduktan sonra şirket avukatı ve işletme yöneticisi olarak çalıştı.
Warner, 1986 yılında Virginia Eyalet Senatosu'na seçilerek siyasete girdi ve 1991 yılına kadar bu görevde kaldı. 1991 yılında Amerika Birleşik Devletleri Senatosu'na seçildi ve iki dönem görev yaptı. Senato'da bulunduğu süre boyunca sağlık, eğitim ve çevre gibi konulara odaklandı.
Warner 2001 yılında Senato'dan ayrıldı ve kablosuz telefon şirketi Nextel Communications'ın Başkanı ve CEO'su oldu. 2002 yılında Virginia Valisi seçildi ve 2006 yılına kadar görev yaptı. Vali olarak eğitimi iyileştirmeye, ekonomik kalkınmayı teşvik etmeye ve suçu azaltmaya odaklandı.
Warner, görevden ayrıldıktan sonra Virginia Üniversitesi'nde ders verdi ve yatırım bankacısı olarak çalıştı. 2008 yılında tekrar Amerika Birleşik Devletleri Senatosu'na seçildi ve o tarihten bu yana orada görev yapıyor. Senato'da sağlık, eğitim ve çevre gibi konulara odaklanmaya devam etti.
Warner Demokrat Parti üyesidir. Lisa Collis ile evli ve üç çocukları var.