La República de Sudán se estableció como un estado soberano independiente el 1 de enero de 1956 tras la terminación del condominio de Sudán anglo-egipcio , sobre el cual la soberanía había sido otorgada conjuntamente a Egipto y el Reino Unido . Sin embargo, antes de 1955, mientras aún estaba sujeto al condominio, el gobierno sudanés autónomo bajo Ismail al-Azhari había detenido temporalmente el progreso de Sudán hacia la autodeterminación, con la esperanza de promover la unidad con Egipto . A pesar de su Partido Unionista Nacional pro-egipcio(NUP) ganando la mayoría en las elecciones parlamentarias de 1953, sin embargo, Azhari se dio cuenta de que la opinión popular se había desplazado en contra de tal unión. Azhari, que había sido el principal portavoz de la "unidad del valle del Nilo ", revirtió la posición del NUP y apoyó la independencia de Sudán. El 19 de diciembre de 1955, el parlamento sudanés, bajo el liderazgo de Azhari, adoptó por unanimidad una declaración de independencia que entró en vigor el 1 de enero de 1956. Azhari pidió la retirada de las tropas extranjeras y solicitó a los gobiernos de Egipto y el Reino Unido que patrocinaran una plebiscito por adelantado.
Sudán logró la independencia sin que los partidos políticos rivales se pusieran de acuerdo sobre la forma y el contenido de una constitución permanente. En cambio, la Asamblea Constituyente adoptó un documento conocido como Constitución de Transición, que reemplazó al gobernador general como jefe de estado con una Comisión Suprema de cinco miembros que fue elegida por un parlamento compuesto por un Senado elegido indirectamente y una Cámara de Representantes elegida por el pueblo. . La Constitución de Transición también asignó el poder ejecutivo al primer ministro, quien fue designado por la Cámara de Representantes y confirmado en el cargo por la Comisión Suprema.
Aunque logró la independencia sin conflictos, Sudán heredó muchos problemas del condominio. El principal de ellos fue el estado del servicio civil. El gobierno colocó a sudaneses en la administración y proporcionó compensaciones y pensiones a los oficiales británicos del Servicio Político de Sudán que abandonaron el país; retuvo a los que no pudieron ser reemplazados, en su mayoría técnicos y maestros. Jartum logró esta transformación rápidamente y con un mínimo de turbulencias, aunque a los sureños les molestó la sustitución de administradores británicos en el sur por sudaneses del norte. Para promover sus intereses, muchos líderes del sur concentraron sus esfuerzos en Jartum, donde esperaban obtener concesiones constitucionales. Aunque decididos a resistir lo que percibían como el imperialismo árabe, se oponían a la violencia. La mayoría de los representantes del sur apoyaron la autonomía provincial y advirtieron que la falta de obtención de concesiones legales llevaría al sur a la rebelión.
El régimen parlamentario introdujo planes para expandir los sectores educativo, económico y de transporte del país. Para lograr estos objetivos, Jartum necesitaba asistencia económica y técnica extranjera, a la que Estados Unidos se comprometió desde el principio. Las conversaciones entre los dos gobiernos habían comenzado a mediados de 1957, y el parlamento ratificó un acuerdo de ayuda de Estados Unidos en julio de 1958. Washington esperaba que este acuerdo redujera la dependencia excesiva de Sudán de una economía de un solo cultivo (algodón) y facilitaría el desarrollo de la infraestructura de transporte y comunicaciones del país.
El primer ministro formó un gobierno de coalición en febrero de 1956, pero alienó a Khatmiyyah al apoyar políticas gubernamentales cada vez más seculares. En junio, algunos miembros de Khatmiyyah que habían desertado del NUP establecieron el Partido Democrático Popular (PDP) bajo el liderazgo de Ahmed al-Mirghani . La Umma y el PDP se combinaron en el parlamento para derrocar al gobierno de Azhari. Con el apoyo de los dos partidos y el respaldo de Ansar y Khatmiyyah , Abdallah Khalil formó un gobierno de coalición.