Fagan er født i Columbus i Ohio. Hun fikk en bachelorgrad fra U.S. Coast Guard Academy i 1985, en mastergrad fra University of Washington i 2000 og en mastergrad fra National Defense University i 2008.