האזור בו הוקמה המדינה המודרנית סודאן נשלט בעידן העתיק על ידי ממלכת כוש, שהושפעה מאוד מהתרבות המצרית העתיקה. שושלת מלכי כוש אף משלה תקופה מסוימת במצרים כפרעונים, ונקראה השושלת ה-25. לאחר נפילת השושלת ה-25, בין השנים 730 לפנה"ס ל-671 לפנה"ס. לאחר נפילת השושלת ה-25, הדרימו מלכי כוש וקבעו את בירתם במרואה. הממלכה המרואית שמרה על התרבות המצרית במשך מאות בשנים לאחר שזו חדלה במצרים עצמה. לאחר נפילת ממלכת מרואה, במהלך המאה ה-6, קיבלו על עצמם הנובים את הנצרות ובמשך מאות שנים הייתה סודאן נוצרית עד שנכבשה על ידי האסלאם, בתהליך שהסתיים אך במאה ה-16. במהלך המאה ה-19 החלו הבריטים להתערב בנעשה במצרים, ובמסגרת זו ניסו גם להשליט את שלטון המצרים בסודאן. ב-1882 השתלט על סודאן המהדי מוחמד אחמד שהביס את צבא מצרים, והרג את הגנרל הבריטי שהתיימר להיות מושל סודאן מטעם המצרים, צ'ארלס גורדון. המהדי מת ב-1885 ועד תחילת המאה ה-20 השתלטו הבריטים על סודאן בשורה של קרבות, שהידוע ביניהם קרב אומדורמאן ב-1898. בין 1899 ל-1953 הייתה סודאן נתונה לשלטון משותף (קו-דומיניום) בריטי ומצרי. ב-1956 הוכרזה סודאן כרפובליקה עצמאית. עצמאותה של סודאן מתאפיינת בשלטון רודנים צבאיים, בשתי מלחמות אזרחים עקובות מדם, בסכסוך גבולות עם צ'אד, ולאחרונה במשבר הומניטרי בחבל דארפור.