Сборная команда Папуа-Новая Гвинея впервые начала участвовать в летних Играх в 1976 году. Бойкотировав следующие, 1980 года, Игры, гвинейская сборная вновь вышла на олимпийскую арену и до сих пор ее не покидает. На зимних ОИ спортсмены никогда не участвовали. Также в медальной копилке страны до сих пор нет олимпийских наград.

Самой крупной сборной от страны стала команда, участвующая в соревнованиях 1992 года. Тогда на соревнования поехали 12 спортсменов, представляющих бокс, парусный спорт, легкую и тяжелую атлетику. Лучший результат тогда показал боксер Хьюберт ------, заняв 9 место в полусреднем весе.

Также успешными Играми были олимпийские соревнования 2004 года. Тогда тяжелоатлетка Дика Туа заняла 6 место в дисциплине полулегкого веса. Результативными были и Игры 208 года. Два спортсмена тогда принесли команде по 8 месту. Это были пловец Райан Пини в дисциплине баттерфляя на 100 метров и тяжелоатлетка Дика Туа в полулегком весе.