Quân đội Hoàng gia Lào có nguồn gốc hình thành từ Thế chiến thứ 2, khi đơn vị quân sự hiện đại đầu tiên người Lào hoàn toàn đầu tiên là Tiểu đoàn súng trường Lào 1 (tiếng Pháp: "1ér Battaillon de Chasseurs Laotiens" – BCL) được chính phủ thuộc địa Pháp Vichy quyết định thành lập vào đầu năm 1941. Dự định sẽ sử dụng vào các hoạt động an ninh nội bộ để tăng cường cho lực lượng cảnh sát thực dân bản xứ như một ‘đội cận vệ bản địa’ (tiếng Pháp: "Garde Indigène"), Tiểu đoàn súng trường Lào 1 chẳng có hành động gì nhiều cho đến sau ngày 9 tháng 3 năm 1945, khi Lục quân Đế quốc Nhật Bản tiến hành đảo chính Pháp nhằm giành lấy quyền kiểm soát Đông Dương thuộc Pháp, trong đó bao gồm cả Lào. Tiểu đoàn sau đó rút lui vào vùng núi, nơi họ liên kết với các nhóm du kích Lào không chính quy (tiếng Pháp: "Maquis") đang hoạt động tại đây. Những du kích này được nhóm đặc vụ Pháp Tự Do từng được đào tạo trong chiến tranh rừng đặc biệt của Đội Tác chiến Đặc biệt (tiếng Anh: "Special Operations Executive – SOE") Anh ở Ấn Độ tiếp tế, huấn luyện và lãnh đạo và sau đó nhảy dù xuống Đông Dương vào tháng 12 năm 1944 với mục đích tạo ra một mạng lưới kháng chiến địa phương chống Nhật Bản. Dưới sự chỉ huy của những cán bộ trong tổ chức lực lượng Pháp tự do, những người lính của tiểu đoàn Lào tham gia vào các hoạt động du kích cùng với các đội du kích không chính quy chống lại các lực lượng chiếm đóng của Nhật Bản tại Lào cho đến khi người Nhật đầu hàng vào ngày 15 tháng 8 năm 1945. Trong tháng 11 cùng năm, những đội du kích Lào khác nhau đã hợp nhất thành bốn tiểu đoàn bộ binh hạng nhẹ chính quy và cùng với tiểu đoàn súng trường Lào số 1 nhập vào Quân đội Liên hiệp Pháp vừa mới thành lập.