Nhắc đến nhạc sĩ Nguyễn Văn Đông, ngoài những ca khúc nổi tiếng trên, còn có Kỷ niệm vẫn xanh, Hải ngoại thương ca cùng các bản Thánh ca: Màu xanh Noel, Mùa sao sáng, Bóng nhỏ giáo đường, Tình người ngoại đạo…
Ông cũng là người viết lời Việt cho hàng loạt bản nhạc cổ điển, nhạc ngoại Giáng sinh: Ave Maria, Đêm Thánh vô cùng (Stille Nacht), Hồi chuông nửa đêm (Jingle Bells)…
Ông sinh năm 1932, tại Sài Gòn, là người kiến tạo nên nhiều chương trình văn nghệ sôi nổi tại Sài Gòn thập niên 1950-1970, đặc biệt trong giai đoạn ông là Giám đốc Hãng băng đĩa nhạc Continental và Sơn Ca. Từ đó, ông góp phần tạo dựng tên tuổi các giọng ca nổi tiếng như: Thái Thanh, Ban hợp ca Thăng Long, Lệ Thu, Khánh Ly, Phương Dung, Giao Linh, Thanh Tuyền.
Bên cạnh tân nhạc, dưới nhiều bút danh khác như: Phượng Linh, Đông Phương Tử… ông đã viết nhạc nền và đạo diễn cho trên 50 vở tuồng, cải lương nổi tiếng ở Miền Nam trước năm 1975 như: Nửa đời hương phấn, Đoạn tuyệt, Tiếng hạc trong trăng, Mưa rừng...
Trong các giọng ca thì người hát nhạc Nguyễn Văn Đông thành công nhất chính là cố ca sĩ gốc Huế - Hà Thanh; kế tiếp là ca sĩ Giao Linh. Ca sĩ Giao Linh cũng là học trò ruột của nhạc sĩ Nguyễn Văn Đông từ năm 1965.
