Có lẽ những ai yêu nhạc thời trước 1975 đều biết đến nhạc sĩ Nguyễn Văn Đông với những bài nổi tiếng như: Chiều mưa biên giới, Khi đã yêu, Phiên gác đêm xuân, Sắc hoa màu nhớ, Hải ngoại thương ca, .. Ông là cựu quân nhân, cho nên một số sáng tác mang màu sắc lính. Trong một bài trả lời phỏng vấn nhà báo Trường Kỳ (nhà biên khảo về tân nhạc Việt Nam), ông cho biết hoàn cảnh ra đời của bài "Chiều Mưa Biên Giới" như sau:
Vào năm 1956, đơn vị tôi đóng quân ở Chiến khu Đồng Tháp Mười, được xem là mặt trận tiền tiêu nóng bỏng vào thời bấy giờ. Khi ấy, tôi mang cấp bực Trung úy, mới 24 tuổi đời, còn bạch diện thư sinh. Tuy hồn vẫn còn xanh nhưng tâm tình đã nung trong lửa chín ở quân trường. Chính tại Đồng Tháp Mười, vùng đất địa linh nhân kiệt, đã gợi hứng cho tôi sáng tác những bản hùng ca như Súng Đàn, Vui Ra Đi, một thuở được hát vang trong Chiến dịch Thoại Ngọc Hầu. Rồi tiếp sau đó là các bản nhạc Phiên Gác Đêm Xuân, Chiều Mưa Biên Giới, Sắc Hoa Màu Nhớ được ra đời cũng tại vùng đất thiêng này. Khi đi vào vùng hỏa tuyến, là chàng trai trẻ độc thân, với một mối tình nho nhỏ thời học sinh mang theo trong ba-lô, tôi bước nhẹ tênh vào cuộc chiến đầu đời.