Zanim został wybrany burmistrzem Nowego Orleanu, Nagin był członkiem Partii Republikańskiej i miał niewielkie doświadczenie polityczne. Był wiceprezesem a potem prezesem sieci kablowej Cox Communications. Krótko przed wyborami w lutym 2002 roku, Nagin został członkiem Partii Demokratycznej. W pierwszej turze Nagin zebrał 29 proc. głosów. W drugiej aż 59 proc. Po objęciu stanowiska burmistrza rozpoczął antykorupcyjną kampanię w lokalnej administracji. Oczy całego świata zwróciły się na niego pod koniec września 2005 roku, kiedy nad południowymi stanami USA przeszedł huragan Katrina, pustosząc Nowy Orlean. Żonaty, ma trójkę dzieci.

Rozpoczął drugą kadencję w dniu 1 czerwca 2006.

Ukończył studia MBA na Uniwersytecie Tulane

Ukończył ekonomię na Uniwersytecie Tuskegee w 1978 roku