Nhạc sĩ Văn Phụng tên đầy đủ là Nguyễn Văn Phụng, sinh năm 1930 tại Nam Định trong một gia đình bốn anh em mà ông là thứ hai.

Thời nhỏ gia đình ông chuyển lên Hà Nội sinh sống. Khi đi học, Văn Phụng là một học sinh xuất sắc. Ông học tiểu học tại trường Louis Pasteur, trung học ở trường Albert Sarraut. Năm 16 tuổi, sau khi tốt nghiệp Tú tài, Văn Phụng theo học ngành Y vì ý muốn của cha ông. Nhưng chỉ được một năm Văn Phụng bỏ học để theo âm nhạc.