他们首次派员参加在美国阿特兰大的夏季奥运会。此后，他们参加了随段两届的奥运会。然而，在2008年，由于文莱奥林匹克委员会未能及时成运动员报名参赛而无法参加同一年的北京奥运。另外，由于文莱是回教国家，该国在2012年前从未派出女子运动员参赛，直至同年的伦敦奥运会，才有女选手参赛。现时，汶莱国家奥林匹克理事会的总部设在首都斯里巴加湾市，主席是Haji Sufri Bolkiah王子。