Nguyễn Văn Đông là tác giả còn nhiều bản tình ca bất hữu, đi vào lòng người. Nguyễn Văn Đông (sinh 1932), bút danh Phượng Linh, Phương Hà, Vì Dân và Đông Phương Tử, là một nhạc sĩ của dòng nhạc tình ca Việt Nam. Ông chính là tác giả của nhiều ca khúc tân nhạc được nhiều người biết đến như Chiều mưa biên giới, Hải ngoại thương ca, Khúc tình ca hàng hàng lớp lớp… Ông còn là soạn giả của một số tuồng cải lương nổi tiếng, ý nghĩa như Tiếng hạc trong trăng, Nửa đời hương phấn.
Ông sinh ngày 15 tháng 3 năm 1932 ở khu vực quận 1, Sài Gòn. Nguyên quán của Nguyễn Văn Đông tại Lợi Thuận – Bến Cầu – Tây Ninh. Ngày còn bé ông học ở nhà dưới sự hướng dẫn của thầy học. Sau đó ông theo học trung học tại trường Huỳnh Khương Ninh tại Đa Kao – Tân Ðịnh – Sài Gòn.
Năm 1945, Pháp đóng cửa trường Huỳnh Khương Ninh. Lý do được đưa ra là vì trường có nhiều giáo viên và học sinh hoạt động trong phong trào đòi Pháp trao trả độc lập cho Việt Nam.
Đến năm 1946, gia đình gửi ông vào trường Thiếu sinh quân Việt Nam ở Vũng Tàu. Khi ấy ông mới 14 tuổi. Thời gian ở trường Thiếu sinh quân Vũng Tàu, ông học nhạc với các giảng viên âm nhạc tài giỏi của Học viện Âm nhạc Quốc gia Pháp sang giảng dạy. Sau đó, ông trở thành một thành viên của ban quân nhạc thiếu sinh quân. Nguyễn Văn Đông đã bộc lộ được tài nghệ, học cách sử dụng nhiều loại nhạc cụ khác nhau.
Bấm vào hình để nghe ca khúc Thiếu Sinh Quân Hành Khúc do Nguyễn Văn Đông sáng tác.
Vừa bước sang tuổi 16 tuổi, ông đã có những sáng tác đầu tay như “Thiếu sinh quân hành khúc”, “Tạm biệt mùa hè”… nổi đình nổi đám. Sau tốt nghiệp trường Thiếu sinh quân Vũng Tàu, ông nhập ngũ chính thức vào Quân đội Quốc gia Việt Nam.
Năm 1951, ông được cử theo học khóa 4 trường Võ bị Sĩ quan Vũng Tàu. Một năm sau đó, ông tốt nghiệp thủ khoa với cấp bậc Thiếu úy. Đến năm 1953, ông được cử đi học khóa huấn luyện “Ðại đội trưởng” tại trường Võ bị Ðà Lạt. Năm 1954, Nguyễn văn Đông được theo học khóa “Tiểu đoàn trưởng” tại trường chiến thuật Hà Nội. Sau khi tốt nghiệp ra trường, ông đảm nhận chức vụ Tiểu đoàn trưởng Tiểu đoàn trọng pháo 553. Ông đã trở thành Tiểu đoàn trưởng trẻ nhất của Quân đội Quốc gia Việt Nam khi mới bước 24 tuổi.
Sau Hiệp định Genève năm 1954, ông chuyển vào Nam để phục vụ tại Phân khu tại Đồng Tháp Mười. Bấy giờ ông đã đảm nhận chức vụ Trung úy Trưởng phòng Hành quân. Ông còn kiêm chức Trưởng phòng 3 của Phân khu. Ông dưới quyền của Đại tá Nguyễn Văn Là lúc này tham gia Chiến dịch Thoại Ngọc Hầu 1956. Tướng Dương Văn Minh là Tư lệnh chiến dịch đã đến bắt tay ông để tỏ lòng ngưỡng mộ. Bức ảnh chụp hai người con ưu tú của Tổ quốc đã được in trên trang nhất của báo Chiến sĩ Cộng hòa. Ông từng giữ đến chức đại tá trong Quân lực của Việt Nam Cộng hòa.
Nguyễn Văn Đông có nhiều năm hoạt động trong lĩnh vực âm nhạc ở Sài Gòn. Trong 1950, Nguyễn Văn Đông nổi tiếng là Trưởng Đoàn văn nghệ Vì Dân với thành phần ca nhạc sĩ tên tuổi như Mạnh Phát, Minh Kỳ, Hoài Linh, Thu Hồ, Quách Đàm, Minh Diệu, Khánh Ngọc và các nghệ sĩ danh tiếng như Kim Cương, Vân Hùng, Bá Vân, Bảy Xê, Trần Văn Trạch… Ông tổ chức và điều khiển các chương trình đại nhạc hội tại Sài Gòn và nhiều tỉnh của Việt Nam Cộng hòa.
Nguyễn Văn Đông từng là trưởng ban ca nhạc của ban nhạc Tiếng Thời gian của Đài Phát thanh Sài Gòn rất nổi tiếng. Bao gồm những danh ca, nhạc sĩ danh tiếng như Lệ Thanh, Hà Thanh, Minh Diệu, Khánh Ngọc, Mạnh Phát… Năm sau ông là trưởng ban tổ chức Đại hội thi đua Văn nghệ toàn quốc. Chương trình đã hội tụ hơn 40 đoàn văn nghệ đại diện cho cả miền Nam cùng tranh giải suốt 15 ngày đêm tại Sài Gòn. Phượng Linh còn được vinh dự nhận giải âm nhạc quốc gia. Đây là một giải thưởng do Đệ nhất phu nhân Trần Lệ Xuân trao tặng.