Brunei Football Association was formed in 15 March 1956 and at that time was known as the Brunei State Football Amateur Association. In 1993, the word "Amateur" was dropped, and since then, the FA has been known as the Football Association of Brunei Darussalam. Brunei's experience of international football has been more or less restricted to regional Asian competitions, such as the Southeast Asian Games and the Tiger Cup. So far, Brunei has entered the World Cup qualifiers only twice, in 1986 World Cup and 2002 World Cup. On both occasions, they did not qualify for the competition. Also has made only one appearance in the 1976 Asian Cup and they were eliminated in the first round.
Their best achievement was perhaps being Champion of the Malaysia Cup in 1999. Back then, Brunei entered a team to compete in the professional Malaysian league and despite competing against Malaysian clubs, Brunei had previously never made an impact. However, in 1999, they shocked everyone by lifting the Malaysia Cup.
Today's there are approximately 2,500 footballers playing with Brunei's 22 registered clubs. Footballers are mostly amateurs or semi professionals.
The Football Association of Brunei Darussalam (BAFA) was suspended due to governmental interference in its affairs, which started with a decision by the Brunei authorities to dissolve BAFA and to replace it with a new federation in December 2008. The suspension was applied with immediate effect and meant that the Brunei club DPMM were no longer permitted to play in the Singapore S-League until it was resolved.
On 19 March 2010, the FIFA Executive Committee agreed to submit to the next FIFA Congress the expulsion of the Football Association of Brunei Darussalam (BAFA) if the BAFA has not been reinstated by then, after noting that no major progress had been made since the BAFA was suspended in September 2009.
FIFA warned that unless BAFA came to FIFA's Congress on 9 June and 10 in South Africa having met the conditions for reinstatement it would be expelled. Brunei were re-instated on 31 May 2011.