Соединенные Штаты установили дипломатические отношения с Суданом в 1956 году, после обретения им независимости от совместного управления Египта и Великобритании. В 1967 году Судан разорвал дипломатические отношения с США после начала арабо-израильской войны. Отношения были восстановлены в 1972 году. В 1990-х годах связи исламистского режима Судана с международными террористическими организациями привели к тому, что в 1993 году Судан был обозначен правительством США как государство-спонсор терроризма. В 1996 году посольство США в Судане было закрыто. После террористических ударов по США 11 сентября 2001 года, Судан начал оказывать конкретное сотрудничество в борьбе с международным терроризмом. В 2002 году посольство США возобновило свою деятельность на территории Судана.