The United States recognized the Republic of Sudan on January 1, 1956, in a letter to that effect delivered by Arthur Beach, the U.S. Liaison Officer in Khartoum, to the President of the Supreme Commission of Sudan, Abdel Fattah Mohammed del Maghrabi. Sudan previously had been subject to foreign control under an Anglo-Egyptian condominium
Diplomatic relations were established on February 15, 1956, when the United States Liaison Office at Khartoum was elevated to Embassy status, with Arthur E. Beach as Chargé d'Affaires.
The American Embassy in Khartoum was closed on June 6, 1967, after demonstrations and rock-throwing at the embassy following the outbreak of the Arab-Israeli war.
Sudan severed diplomatic relations with the United States on June 7, 1967, in the wake of the June 1967 Arab-Israeli War.
A U.S. Interests Sections was established in the Netherlands Embassy at Khartoum on August 14, 1967.
Diplomatic relations were re-established when the American Embassy in Khartoum was re-opened on July 25, 1972, with George C. Moore as Chargé d'Affaires ad interim.
Ambassador Cleo A. Noel, Jr. was assassinated at post on March 2, 1973.
The Embassy suspended operations on February 7, 1996, although Ambassador Carney remained at Nairobi until November 30, 1997. He was succeeded by Charge d’Affaires ad interim Donald Teitelbaum.
Embassy Khartoum resumed full operations on May 23, 2002, with Jeffrey Millington as Chargé d'Affaires ad interim.