Nguyễn Văn Phụng sinh năm 1930 tại Hà Nội, trong một gia đình có 8 người con mà ông là thứ hai.