Đầu năm 1972 nghe theo tiếng gọi thiêng liêng của Tổ quốc, đoàn viên thanh niên Nguyễn Văn Tiến tình nguyện lên đường nhập ngũ. Sau 6 tháng học tập kỹ thuật lái xe, anh được điều về Bộ Tư lệnh đoàn 559, đi B, làm nhiệm vụ lái xe chở bộ đội, lương thực, vũ khí ra chiến trường đánh Mỹ. Cung đường Trường Sơn từ Quảng Trị đến Quảng Đà (Quảng Nam - Đà Nẵng ngày nay) là địa bàn hoạt động thường xuyên của đơn vị anh. Hơn 2 năm lái xe trên tuyến lửa Trường Sơn này, đã biết bao lần anh cùng đồng đội vượt qua mưa bom bão đạn của giặc thù, cứu người, cứu xe, đưa hàng an toàn tới đích. Mặc cho giặc Mỹ dùng mọi thủ đoạn nham hiểm nhất, thả xuống Trường Sơn đủ thứ loại bom đạn hiện đại nhất như bom Napan, bom nổ chậm, bom bi, rốc két, từ trường, chất độc hóa học dioxin… nhằm chặn đứng tuyến vận tải quan trọng của ta nhưng các anh vẫn kiên cường không ngại gian khổ, sẵn sàng hy sinh vì Tổ quốc, quyết tâm hoàn thành nhiệm vụ. Nguyễn Văn Tiến cũng đã từng lái xe phục vụ mặt trận đường 9 Nam Lào, chiến dịch giải phóng Huế, giải phóng Đà Nẵng… Trong chiến dịch Hồ Chí Minh lịch sử, anh được phân công lái "công trình xa" phục vụ đơn vị tiến quân vào giải phóng Buôn Mê Thuột, giải phóng Sài Gòn. Năm 1975 miền Nam hoàn toàn giải phóng, non sông thu về một mối, theo yêu cầu của tổ chức, năm 1978 anh ra quân chuyển về công tác tại Công ty Ô tô vận tải Quảng Bình làm nhiệm vụ chuyên chở hàng phục vụ công cuộc tái thiết đất nước. Nhưng rồi một tai nạn bất ngờ đã chấm dứt cả sự nghiệp của anh. Tháng 7 năm 1987 trong chuyến chở hàng từ Hải Phòng về Quảng Bình, anh đã bị xe của đơn vị bộ đội quân khu 1 gây tai nạn, dập vỡ xương đầu gối chân phải, phải vào viện Quân khu 1 cấp cứu. Ròng rã 3 năm điều trị từ viện Quân khu 1 đến Viện 103, Viện Việt Đức (Hà Nội) và sau cùng là Bệnh viện Việt Nam Cu Ba Đồng Hới, với nhiều lần giải phẫu nhưng cái đầu gối chân phải vẫn không thể cứu được, đã hoàn toàn cứng khớp. Cuối năm 1990 anh được đơn vị giải quyết chế độ nghỉ 1 lần và hưởng chính sách bảo hiểm thương tật vĩnh viễn.