Brunei, als Brunei Darussalam, was voor het eerst op de Olympische Spelen in 1988, met een enkele official maar zonder atleten. De natie nam deel aan de Olympische Zomerspelen in 1996, 2000 en 2004. Elke keer werd het vertegenwoordigd door één atleet. Brunei heeft nog nooit deelgenomen aan de Olympische Winterspelen. Het heeft nog nooit een Olympische medaille gewonnen.
Vanaf 2010 was Brunei, samen met Saudi-Arabië en Qatar, een van de slechts drie landen die nog nooit een vrouwelijke atleet naar de Olympische Spelen hadden gestuurd. Het Internationaal Olympisch Comité kondigde in 2010 aan dat het deze landen onder "druk" zou zetten om de deelname van vrouwen mogelijk te maken.
Het Nationaal Olympisch Comité voor Brunei werd in 1984 opgericht en in datzelfde jaar door het Internationaal Olympisch Comité erkend.