Là người dân tộc Tày tỉnh Cao Bằng, năm 1948, ông La Văn Cầu gia nhập Đại đội 671 và lập được nhiều thành tích trong chiến đấu. Trong trận Đông Khê thuộc Chiến dịch biên giới năm 1950, ông là chỉ huy tổ bộc phá làm nhiệm vụ phá hàng rào và đánh lô cốt đầu cầu.
Khi bị địch bắn gãy nát một cánh tay, ông đã yêu cầu đồng đội chặt hộ cánh tay rồi tiếp tục ôm bộc phá xông lên, phá tan lô cốt đầu cầu, mở đường cho đơn vị xung phong tiêu diệt địch.
Tấm gương của ông đã cổ vũ phong trào thi đua diệt giặc lập công trong toàn quân. Năm 1952, tại Đại hội Anh hùng chiến sĩ thi đua toàn quốc lần I, ông vinh dự là một trong 7 chiến sĩ đầu tiên được phong tặng danh hiệu “Anh hùng Lực lượng Vũ trang nhân dân”.