砂拉越第一支準軍事武裝部隊是由布魯克王朝在1862年建立的兵團，稱為。這支兵團曾經協助布魯克家族平定砂拉越王國，並參加對日軍的游擊戰，以及在馬來亞緊急狀態和期間對共產黨的游擊戰。這支以叢林跟蹤技能聞名的軍團在馬來西亞成立之後便併入馬來西亞軍隊，成為。砂拉越在1888年和毗鄰的北婆羅洲、汶萊一起成為英國的保护国，自此砂拉越便把外交事務交由英國負責，以換取英國的軍事保護。砂拉越的安保工作也曾經是澳大利亚和新西兰的責任。馬來西亞成立後，該國的外交政策和軍隊事務便由馬來西亞聯邦政府全權負責。