Tháng 7.1978, anh nhập ngũ vào Công an nhân dân vũ trang tỉnh Cao Lạng. Cuối tháng 12.1978, tỉnh Cao Lạng được chia tách - tái lập thành Cao Bằng và Lạng Sơn, chiến sĩ Lê Minh Trường thuộc quân số Đại đội 5, Công an nhân dân vũ trang tỉnh Lạng Sơn, đóng quân ở thị trấn Đồng Đăng.alo789