Уорнър е роден през 1954 г. в Индианаполис, Индиана, и е израснал в Александрия, Вирджиния. Посещава университета Джордж Вашингтон, където получава бакалавърска степен по право и икономика през 1977 г. След дипломирането си работи като корпоративен адвокат и бизнес изпълнителен директор.
Уорнър влиза в политиката през 1986 г., когато е избран в Сената на щата Вирджиния, където служи до 1991 г. През 1991 г. той е избран в Сената на Съединените щати, където служи два мандата. По време на престоя си в Сената той се фокусира върху въпроси като здравеопазването, образованието и околната среда.
Уорнър напусна Сената през 2001 г. и стана председател и главен изпълнителен директор на Nextel Communications, компания за безжични телефони. През 2002 г. той е избран за губернатор на Вирджиния, който служи до 2006 г. Като губернатор той се фокусира върху подобряването на образованието, насърчаването на икономическото развитие и намаляването на престъпността.
След като напуска поста си, Уорнър преподава в Университета на Вирджиния и работи като инвестиционен банкер. Той беше избран отново в Сената на Съединените щати през 2008 г. и оттогава служи там. В Сената той продължава да се фокусира върху въпроси като здравеопазването, образованието и околната среда.
Уорнър е член на Демократическата партия. Той е женен за Лиза Колис и имат три деца.