Năm 1961, cũng như những chàng trai cô gái tuổi 18 đôi mươi của quê hương Quảng Bình, thanh niên Lê Hữu Trạc ở xã Xuân Ninh, huyện Quảng Ninh tình nguyện lên đường nhập ngũ, chiến đấu chống Đế quốc Mỹ bảo vệ Tổ quốc. Ông được biên chế vào Đại đội Lê Hồng Phong, Tiểu đoàn 4, Sư đoàn 341 đóng quân ở Vĩnh Linh, Quảng Trị.