הרשות הפלסטינית השתתפה לראשונה במשחקים הפאראלימפיים בסידני (2000), ומאז משתתפת במשחקים דרך קבע. במשחקי החורף לא נטלה הרשות הפלסטינית חלק מעולם.
אל המשחקים שנערכו בסידני בשנת 2000 שלחה הרשות הפלסטינית משלחת של שני ספורטאים, גבר ואישה.[1] המשלחת זכתה במדליית ארד אחת, בה זכה האתלט חוסאם עזאם בתחרות ההדיפת כדור ברזל (קטגוריה F53) עם תוצאה של 6.84 מטרים.[2] במשחקים הפאראלימפיים אתונה (2004) זכה עזאם במדליית כסף פאראלימפית בתחרות זו עם תוצאה של 7.82 מטרים,[3] וומוחמד פאנונה זכה במדליית הארד בקפיצה לרוחק עם תוצאה של 6.59 מטרים.[4]