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