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