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 gadhah 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, dipun-gantos kaliyan Fokker F-27.Maskapé punika dimodernisasi kaliyan Boeing 707, Boeing 737, Airbus A300 lan A310 sarta Fokker 50 lan taun 2007 kapengker, maskapé punika naté nyewa 3 Airbus A320.