Brunei, comme Brunei Darussalam, a été le premier à participer aux Jeux olympiques en 1988, avec un seul officiel mais sans athlètes. Le pays a participé aux Jeux olympiques d'été en 1996, 2000 et 2004. À chaque fois, il était représenté par un seul athlète. Le Brunei n'a jamais participé aux Jeux olympiques d'hiver. Il n'a jamais remporté de médaille olympique.
En 2010, le Brunei était, avec l'Arabie Saoudite et le Qatar, l'un des trois seuls pays à n'avoir jamais envoyé d'athlète féminine aux Jeux Olympiques. En 2010, le Comité international olympique a annoncé qu'il ferait "pression" sur ces pays pour qu'ils autorisent la participation des femmes.
Le Comité national olympique pour Brunei a été formé en 1984 et reconnu par le Comité international olympique la même année.