Historia ya Sudan inahusu eneo la Afrika Kaskazini ambalo wakazi wake leo wanaunda Jamhuri ya Sudan. Nchi ilikuwa na makazi ya kudumu kuanzia milenia ya 8 KK. Katika milenia ya 5 KK watu walizidi kuhama Sahara ikigeuka jangwa wakasogea katika eneo la Sudan ya sasa (bonde la mto Nile). Mchanganyiko wa watu hao uliunda ufalme wa Kush kwenye 1700 KK. Makao makuu yalikuwa Kerma. Katika karne ya 8 KK watu wa ufalme huo waliteka Misri na kuitawala kwa karne moja hadi waliposhindwa na Waashuru. Baadaye makao makuu yalikuwa Meroe, ambapo ufalme uliendelea hadi karne ya 4 BK ukiwa maarufu kwa uhunzi kwa jina la Ethiopia. Ufalme huo uliposambaratika, zilitokea falme mbalimbali katika eneo lake, mmojawapo ukiwa ule wa Nubia. Huko Ukristo ulienea katika madhehebu tofauti: yale ya Kikopti kutoka Misri na yale ya Kibizanti kutoka Roma ya mashariki. Baadaye Uislamu pia ulijitokeza katika falme hizo ukazidi kuenea hadi kuanzisha usultani wa Sennar. Mwaka 1821 mtawala wa Misri chini ya himaya ya Waturuki aliteka Sudan kaskazini. Katika miaka ya 1870 juhudi za Wazungu za kukomesha biashara ya utumwa zilisababisha kutokea kwa Mahdi.