Ngày 5-5-1975, nhật báo Sài Gòn Giải Phóng phát hành số đầu tiên. Ban biên tập báo SGGP đã mời nhạc sĩ Văn Cao viết một ca khúc mới cho số báo Xuân Sài Gòn Giải Phóng 1976. Mấy ngày sau đó, ông hoàn thành ca khúc Mùa xuân đầu tiên. Tờ báo Sài Gòn Giải Phóng Xuân 1976 đã đăng trang trọng ca khúc Mùa xuân đầu tiên.