شاركت بابوا غينيا الجديدة لأول مرة في الألعاب الأولمبية في دورة 1976 الصيفية، وأرسلت رياضيين للتنافس في كل الدورات الأولمبية الصيفية منذ ذلك الحين، باستثناء دورة 1980 عندما شاركوا في المقاطعة التي قادتها الولايات المتحدة لدورة الألعاب الأولمبية الصيفية لعام 1980 . لم تشارك الدولة مطلقًا في الألعاب الأولمبية الشتوية ، ولم تفز بميدالية في الألعاب الأولمبية.
السباح ريان بيني هو أنجح رياضي في البلاد حتى الآن، بعد أن وصل إلى نهائي سباق 100 متر فراشة للرجال في دورة الألعاب الأولمبية الصيفية لعام 2008 .
تم إنشاء اللجنة الأولمبية الوطنية لبابوا غينيا الجديدة في عام 1973، واعترفت بها اللجنة الأولمبية الدولية في عام 1974.