אל המשחקים הפאראלימפים שנערכו בארנהם בשנת 1980 שלחה סודאן משלחת שכללה 11 ספורטאים (8 גברים ו-3 נשים).[1] המשלחת חזרה עם מדליה פאראלימפית אחת, כשמוחמד אחמד עיסאם זכה במדליית הזהב בהדיפת כדור ברזל (קטגוריה 1B) תוך שהוא קובע שיא פאראלימפי עם 7.05 מטרים.[2]
אחרי 24 שנים בהן לא שלחה סודאן משלחת למשחקים הפאראלימפיים, חזרה המדינה ושלחה משלחת למשחקים שנערכו באתונה בשנת 2004. המשלחת כללה שני ספורטאים (גבר ואישה)[3] שלא הצליחו לזכות במדליה.