ซูดานหรือนิวเบียสมัยโบราณ มีชาวอียิปต์เข้ามาตั้งถิ่นฐานมาตั้งแต่สมัยเก่าแก่ ในศตวรรษที่ 6 ชาวพื้นเมืองในซูดานหันมานับถือศาสนาคริสต์นิกายคอปติกอาหรับเข้ามาพิชิตแล้วนำเอาศาสนาอิสลามมาให้ ในทศวรรษของปี ค.ศ. 1820 อียิปต์เอาซูดานไปครอบครองโดยรบชนะอาณาจักรในยุคแรก ๆ ได้รวมทั้งอาณาจักรของฟุง ในช่วงทศวรรษของปี ค.ศ. 1880 โมฮัมหมัด อาห์หมัด ซึ่งเรียกตัวเองว่ามาห์ธี (ผู้นำแห่งความสัตย์) กับสาวกของเขาก่อการปฏิวัติ ในปี ค.ศ. 1898 กองกำลังผสมระหว่างอังกฤษและอียิปต์ บุกทำลายกองทัพผูสืบตำแหน่งต่อจากมาห์ธีร์จนพังพินาศ ในปี ค.ศ. 1951 รัฐสภาอียิปต์ประกาศยกเลิกสนธิสัญญากับอังกฤษฉบับปี ค.ศ. 1899 และ 1936 แล้วแก้ไขรัฐธรรมนูญอียิปต์ให้ซูดานมีรัฐธรรมนูญแยกไปจากอียิปต์ ซูดานได้รับอิสรภาพโดยสมบูรณ์มีการปกครองระบบรัฐสภาตั้งแต่วันที่ 1 มกราคม ค.ศ. 1956 ในปี ค.ศ. 1969 สภาปฏิวัติเข้ายึดอำนาจแต่งตั้งรัฐบาลพลเรือนบริหารประเทศ รัฐบาลประกาศจะสร้างซูดานเป็นรัฐสังคมนิยม 12 จังหวัดทางภาคเหนือของประเทศส่วนใหญ่เป็นชาวอาหรับนับถือศาสนาอิสลามและเคยมีอำนาจในรัฐบาลกลางมาช้านาน ใน 3 จังหวัดทางภาคใต้ส่วนใหญ่เป็นคนดำนับถือศาสนาเดิมของแอฟริกา ในปี ค.ศ. 1972 รัฐบาลยอมให้จังหวัดทางใต้ปกครองตนเอง แล้วทั้งสองซีกของประเทศก็เริ่มทำสงครามกลางเมืองในปี ค.ศ. 1988 ในทศวรรษของปี ค.ศ. 1980 ซูดานมีปัญหาเศรษฐกิจตกต่ำและเลวร้ายลงไปอีก เมื่อมีผู้ลี้ภัยจากประเทศใกล้เคียงหลั่งไหลเข้ามา ภายหลังอยู่ในอำนาจมา 16 ปี ประธานาธิบดีไนไมรีก็ถูกโค่นอำนาจจากการทำรัฐประหารเมื่อปี ค.ศ. 1985 ในปี ค.ศ. 1986 ซูดานมีการเลือกตั้งระบอบประชาธิปไตยครั้งแรกในรอบ 18 ปี แต่แล้วรัฐบาลที่มาจากการเลือกตั้งก็ถูกโค่นล้มอีก จากการรัฐประหารแบบไม่เสียเลือดเนื้อของฝ่ายทหารในปี ค.ศ. 1989 ในปี ค.ศ. 1991 ซูดานยอมให้สหประชาชาติช่วยบรรเทาทุกข์ครั้งใหญ่ เพราะมีประชากรประมาณ 7 ล้านคนที่กำลังขาดแคลนอาหาร