Η Warner γεννήθηκε το 1954 στην Indianapolis της Ιντιάνα και μεγάλωσε στην Αλεξάνδρεια της Βιρτζίνια. Σπούδασε στο Πανεπιστήμιο George Washington, όπου απέκτησε πτυχίο στα νομικά και τα οικονομικά το 1977. Μετά την αποφοίτησή του, εργάστηκε ως εταιρικός δικηγόρος και στέλεχος επιχειρήσεων.
Ο Γουόρνερ μπήκε στην πολιτική το 1986 όταν εξελέγη στη Γερουσία της Πολιτείας της Βιρτζίνια, όπου υπηρέτησε μέχρι το 1991. Το 1991 εξελέγη στη Γερουσία των Ηνωμένων Πολιτειών, όπου υπηρέτησε για δύο θητείες. Κατά τη διάρκεια της θητείας του στη Γερουσία, επικεντρώθηκε σε θέματα όπως η υγειονομική περίθαλψη, η εκπαίδευση και το περιβάλλον.
Η Warner έφυγε από τη Γερουσία το 2001 και έγινε Πρόεδρος και Διευθύνων Σύμβουλος της Nextel Communications, μιας εταιρείας ασύρματης τηλεφωνίας. Το 2002, εξελέγη Κυβερνήτης της Βιρτζίνια, υπηρετώντας μέχρι το 2006. Ως κυβερνήτης, επικεντρώθηκε στη βελτίωση της εκπαίδευσης, στην προώθηση της οικονομικής ανάπτυξης και στη μείωση της εγκληματικότητας.
Αφού άφησε το αξίωμα, η Warner δίδαξε στο Πανεπιστήμιο της Βιρτζίνια και εργάστηκε ως τραπεζίτης επενδύσεων. Εξελέγη ξανά στη Γερουσία των Ηνωμένων Πολιτειών το 2008 και από τότε υπηρετεί εκεί. Στη Γερουσία, συνέχισε να επικεντρώνεται σε θέματα όπως η υγειονομική περίθαλψη, η εκπαίδευση και το περιβάλλον.
Η Warner είναι μέλος του Δημοκρατικού Κόμματος. Είναι παντρεμένος με τη Lisa Collis και έχουν τρία παιδιά.