De militaire luchtvaart in Brunei begon halverwege de jaren zestig met medische missies in het binnenland, met helikopters en piloten die door Groot-Brittannië werden ingehuurd of uitgeleend. Volgens het Wikipedia-artikel over de basis opereerden de twee Bell 205's van de luchtmachteenheid in 1970 vanaf Berakas Garrison, voordat Rimba bestond. De burgerluchthaven van die tijd bevond zich ook in Berakas, op een landingsbaan die de Japanners tijdens de Tweede Wereldoorlog hadden aangelegd; het was daar dat drie RAF Beverleys Gurkha's landden bij het uitbreken van de opstand in 1962.

De huidige luchthaven werd in 1974 in gebruik genomen, met wat Wikipedia een van de langste landingsbanen in het Verre Oosten noemt; de Brunei AIP geeft een lengte van 3.658 meter. De luchtmachtbasis ontstond aan de andere kant van die landingsbaan. De openingsdatum wordt niet vermeld op de geraadpleegde officiële pagina's en is hier blanco gelaten. De chronologie van Wikipedia doorloopt de basis als volgt: Bell 212's vanaf 1974, Bo 105's vanaf 1981, S-70A Black Hawks en de door IPTN gebouwde CN-235 in 1997, vier PC-7 Mk II's in 1998 en Mistral-raketten vanaf januari 1999.

De vliegactiviteiten van de basis sinds 2013 zijn een verhaal van vervanging. De eerste vier van de twaalf Sikorsky S-70i Black Hawks arriveerden op 27 november 2013, toen de Bell 212-vloot werd afgebouwd na de crash van 2012. In september 2023 meldde het onderhoudseskader, nummer 51, bijna tien jaar en meer dan 13.000 vlieguren met het type zonder grote ongelukken, en Brunei was dat jaar gastheer van de Internationale Black Hawk Operators Conferentie.

De Bo 105's, bijgenaamd Stinger, werden in februari 2022 tijdens een ceremonie in het Luchtverkeerscentrum uit dienst genomen, na 41 jaar, 36 piloten en 32.000 vlieguren. Hun opvolger, de Airbus H145M, werd in mei 2024 besteld; eind september 2026 had de luchtmacht nog geen levering gemeld.

Het transport met vliegtuigen met vaste vleugels ging sneller. De C295MW werd op 14 februari 2024 in gebruik genomen, en volgens de luchtmacht vloog de sultan zelf tijdens de introductie van het toestel. De laatste twee, TUDB 504 en 505, landden op 20 april 2026 in Rimba na een zeven dagen durende overtocht vanuit Sevilla. Tegen die tijd had de vloot al 518 vluchten uitgevoerd, waaronder hulpvluchten naar de Filipijnen en Myanmar.

Het Rimba Air Movement Centre, dat volgens Wikipedia in 2013 werd voltooid voor een bedrag van ongeveer 1,4 miljard baht, is de plek waar buitenlandse militaire vliegtuigen worden ontvangen. Op 1 maart 2024 landden er twee F-35's van de Amerikaanse luchtmacht voor één nacht; de luchtmacht beschreef het als de eerste keer dat Amerikaanse gevechtsvliegtuigen van de vijfde generatie in Brunei waren geland. Op 6 augustus 2024 arriveerden er vier F-22 Raptors en drie C-130J's tijdens Iron Blade, een oefening van de Pacific Air Forces na de oefening Pitch Black in Australië, en bleven drie dagen.

Op 30 augustus 2025 brachten twee F-35A's en een KC-30A tankvliegtuig van de Royal Australian Air Force het eerste bezoek van dit Australische type aan Brunei. Geen van deze vliegtuigen is eigendom van Brunei: de enige vliegtuigen die op Rimba gestationeerd zijn, zijn de eigen helikopters, transportvliegtuigen, trainingsvliegtuigen en drones van de luchtmacht.

Ook naburige landen trainen hier. Op 10 september 2025 vlogen twee S-70i's van 11 Squadron en twee H225M-helikopters van het Brunei Helicopter Detachment van de Republic of Singapore Air Force in pijl- en diamantformaties van vier toestellen boven Rimba. Dit was de eerste gemengde formatie van de twee luchtmachten, waaraan 34 Singaporese militairen deelnamen. De luchtmacht gaf aan dat het doel was om de coördinatie en interoperabiliteit van de bemanningen te verbeteren voor noodhulpverlening.

Sinds 2024 is de basis gegroeid. Op 20 augustus 2024 werd begonnen met de bouw van een gebouw voor het squadron onbemande vliegtuigen, en de eerste insignes voor drone-operators werden de maand daarop uitgereikt. Op 30 september 2025 legde de commandant de eerste steen voor een nieuw luchtverdedigingscomplex: een hoofdkwartier van 2 Wing van 1.990 vierkante meter, Hangar 238 voor het Mistral-squadron en een hangar van 1.500 vierkante meter voor een middellangeafstands-luchtverdedigingssysteem. De grondwerkzaamheden waren begonnen op 7 mei 2025 en de oplevering was gepland voor november 2026. De luchtmacht heeft het middellangeafstandssysteem nog geen naam gegeven, en er wordt hier geen naam vermeld.