Bruneis fotballforbund ble etablert 15. mars 1956, som «Bruneis amatørfotballforbund», men droppet i 1993 ordet «amatør», slik at forundet fikk dagens navn. De ble medlem av FIFA i 1969.