Området som i dag danner Sudan nevnes i skriftlige kilder fra oldtidens Egypt fra rundt 3000 f.Kr. Periodisk var nordlige Sudan, fortrinnsvis Nubia, en egyptisk provins. Arkeologiske bevis av urfolks kulturer som Kerma finnes også, og i det siste årtusenet f.Kr. oppstod en skriftlig dokumentert kultur med byen Napata som hovedstad i et rike kalt Kusj som varte fram til omkring 300-tallet e.Kr.