Lực lượng vũ trang bán quân sự đầu tiên tại Sarawak là một trung đoàn do chế độ Brooke thành lập vào năm 1862, mang tên Biệt động quân Sarawak. Trung đoàn giúp chế độ Brooke bình định quốc gia, và tham gia chiến tranh du kích kháng Nhật, trong Tình trạng khẩn cấp Malaya và Nổi dậy cộng sản Sarawak chống các phần tử cộng sản. Sau khi Malaysia được thành lập, trung đoàn sáp nhật đến lực lượng vũ trạng Malaysia và nay mang tên Trung đoàn Biệt động Hoàng gia. Năm 1888, Sarawak cùng với Bắc Borneo, và Brunei, trở thành các lãnh thổ được Anh bảo hộ, do đó trách nhiệm về ngoại giao được giao cho người Anh để đổi lấy bảo hộ quân sự. An ninh của Sarawak sau đó cũng là trách nhiệm của Úc và New Zealand. Sau khi Malaysia được thành lập, chính phủ liên bang là thể chế duy nhất chịu trách nhiệm về chính sách ngoại giao và quân sự trong nước.