פפואה גינאה החדשה השתתפה לראשונה במשחקים הפאראלימפיים בניו יורק וסטוק מנדוויל (1984). במשחקי החורף לא נטלה פפואה גינאה החדשה חלק מעולם.
אל המשחקים הפאראלימפים של שנת 1984 שלחה פפואה גינאה החדשה משלחת של ארבעה ספורטאים, גברים בלבד,[1] שהתחרו במקצועות האתלטיקה.[2] פפואה גינאה החדשה נעדרה לאחר מכן משלושה טורנירים פאראלימפיים, וחיכתה עד המשחקים הפאראלימפיים סידני (2000) בטרם שלחה משלחת נוספת. אל סידני שלחה המדינה משלחת של שלושה ספורטאים, שלושתם גברים,[3] שהתחרו באתלטיקה והרמת כוח.
לאחר שנעדרו גם מהמשחקים הפאראלימפיים אתונה (2004), שבה פפואה גינאה החדשה ושלחה משלחת של שני ספורטאים, בהם לראשונה גם ספורטאית אחת.[4] הספורטאית, ג'וילין ג'פרי, התחרתה במרוץ ל-100 מטר (קטגוריה T12) ולא העפילה אל תחרות הגמר. האצן פרנסיס קומפאון זכה במדליית הכסף הפאראלימפית במירוץ ל-100 מטר עם תוצאה של 11.10 שניות,[5] ובמירוץ ל-200 מטר לא הצליח להעפיל אל מקצה הגמר.
.svg){kind=logo}
.svg)