Sinh năm 1963 ở xã Gia Lộc, huyện Trảng Bàng, tỉnh Tây Ninh, Lê Văn Mỹ tham gia vào lực lượng dân quân thường trực xã và sau đó anh nhận công tác tại Phòng Chính trị, Bộ CHQS tỉnh Tây Ninh.
Ông kể lại vụ máy bay B52 của Mỹ bỏ bom năm 1971, bộ đội Việt Nam chết nhiều, chôn trong đám đất trồng mì. Đáng tiếc là bây giờ ông đang bị thương, không thể dẫn đường cho bộ đội đi được. Trong khi đường rừng ở đó rất hiểm trở, xe mô tô cũng không chạy được. Không còn cách nào khác, suy nghĩ hồi lâu Chính trị viên Lê Văn Mỹ đưa ra ý kiến ông nằm lên võng cho bộ đội khiêng ông đi và ông đã nhận lời. Đơn vị lần từng bước trên đường rừng, từ lúc đúng trưa cho đến 15 giờ thì đến nơi. Theo tay ông chỉ, cán bộ, chiến sĩ quyết tâm đào tìm và đã tìm được 8 hài cốt liệt sĩ.
Làm Chính trị viên Đội K71 từ năm 2001 đến nay, khi được hỏi kinh nghiệm trong quá trình tìm kiếm hài cốt liệt sĩ, Đại tá Lê Văn Mỹ cho rằng, người chỉ huy phải biết quan sát, am hiểu địa hình, quy luật bố trí quân trong chiến tranh. Phải tin vào nhân dân, làm tốt công tác tuyên truyền, dân vận tạo mối thiện cảm và đoàn kết; có như vậy mới nhận được sự giúp đỡ hiệu quả từ phía bạn.
Trung tá Nguyễn Thanh Sang, Trợ lý Đội K71 chia sẻ: Đại tá Lê Văn Mỹ là một cán bộ rất chịu thương chịu khó. Khi làm việc anh ấy luôn lăn xả cùng với anh em, ít khi ở nhà mà trực tiếp xuống tận nơi tìm kiếm cùng căng bạt, ngủ võng với bộ đội. Anh ấy nói được tiếng Campuchia nên luôn chủ động tìm nguồn tin, có khi nhân chứng đã đi nơi khác cách gần 100km, anh vẫn đi tìm dò hỏi cho tỏ tường.
Những lúc anh em quá mệt mỏi vì kiếm tìm nhiều ngày không thấy hài cốt, Chính trị viên vẫn động viên đào tiếp và cuối cùng đã tìm được hàng chục mộ. Lại có lần xác định được vị trí hài cốt liệt sĩ đang nằm dưới móng nhà của người dân Campuchia, dù mất nửa tháng trời làm công tác dân vận, thỏa thuận di dời và đền bù, Chính trị viên Mỹ vẫn quyết tâm làm cho kỳ được.
Với những đóng góp của mình, Đại tá Lê Văn Mỹ đã góp phần vào thành tích chung của toàn đội, đã đưa hàng nghìn hài cốt liệt sĩ về đất Mẹ. Đội K71 nhiều lần được Chủ tịch nước, Bộ Quốc phòng, Bộ Tư lệnh QK7, UBND tỉnh và Bộ CHQS tỉnh Tây Ninh khen thưởng. Đội hai lần được Nhà nước tặng thưởng Huân chương Chiến công hạng Nhì và hạng Ba. Bộ CHQS tỉnh Tây Ninh đã đề nghị Đảng, Nhà nước phong tặng danh hiệu Anh hùng LLVT nhân dân cho đội.
Riêng Đại tá Lê Văn Mỹ được Nhà nước tặng Huân chương Chiến công hạng Ba và một Huân chương chiến công hạng Hai, Chính phủ Campuchia tặng Huân chương Hữu nghị, Bộ Lao động, Thương binh và Xã hội tặng kỷ niệm chương, Trung ương Hội Liên hiệp Thanh niên Việt Nam tặng bằng khen tôn vinh trong công tác quy tập hài cốt liệt sĩ, nhiều năm liên tục hoàn thành xuất sắc nhiệm vụ, được các cấp tặng nhiều bằng, giấy khen.