Maskapé penerbangan punika dipundiriakèn ing taun 1947 dèning Perusahaan Perkeretaapian Sudan kanggè nglayani daerah ingkang botèn dipunjangkau kereta api. Armada Sudan Airways ing wanci punika gadahi jumlah 4 pesawat de Havilland Dove. Taun 1952, maskapé punika tumbas pesawat Douglas DC-3, ingkang dipunginaakèn kanggè penerbangan ing Aden, Asmara, Beirut, Cairo lan Jeddah. Taun 1959 punika salah satunggaling taun ingkang wigatos maskapé punika, inggih punika tumbas pesawat Vickers Viscount lan maskapé punika gegayutan kaliyan IATA. Ing taun 1962, Sudan Airways tumbas pesawat jet pertamanya, inggih punika kalih buah de Havilland Comet. Taun 1967, DC-3 dipunpensiunaken, dipungantos kaliyan Fokker F-27.Maskapé punika dimodernisasi kaliyan Boeing 707, Boeing 737, Airbus A300 lan A310 serta Fokker 50 lan taun 2007 kapengker, maskapé punika nate nyewa 3 Airbus A320 . Ananging, Perang Sipil Sudan, ingkang kalangsungan ngantos wekdal punika , ngaruhi performa maskapé punika, ngakibataken kawatesan penerbangan. Kondisi punika dipunperparah kaliyan sanksi PBB kaliyan Sudan, ngakibataken 2 Fokker 50nipun kapeksa dipunsade . Ing taun 2007 pamaréntah Sudan menswastakan masakpai penerbangan kasebut kaliyan namung nyisakan sawetawis 30% nggadahanipun kaliyan perusahaan kasebut. Tim manajemen enggal gadahi rencana memodernisasi maskapé punika, kaliyan investasi ing sistem reservasi lan check-in terkomputerisasi. Sudan ugi gadahi rencana ningkataken armadanipun ngantos gayuh 12 pesawat. Ing masa punika, maskapé punika ugi nate bermarkas ing SDC Building[2].