Nagin har en bachelorgrad i bokføring fra Tuskegee University i 1978 og en mastergrad fra Tulane University i 1994.