Ngày 20/12/1960, Mặt trận Dân tộc giải phóng miền Nam Việt Nam ra đời. Mặt trận cần phải có một bài ca chính thức. Ngày 20/7/1961, lãnh đạo Hội Văn nghệ giải phóng đã giao cho ba tác giả: Lưu Hữu Phước, Mai Văn Bộ, Huỳnh Văn Tiểng sáng tác tập thể một bài hát làm bài ca chính thức của Mặt trận. Các ông Mai Văn Bộ và Huỳnh Văn Tiểng được giao viết ca từ, trong khi nhạc sĩ Lưu Hữu Phước được phân công viết phần nhạc. Với tinh thần khẩn trương, bừng bừng khí thế cách mạng, chỉ trong một tuần, ca khúc "Giải phóng miền Nam" ra đời.
Sau này, nhạc sĩ Huỳnh Văn Tiểng đã kể lại:"Tôi được đồng chí Phạm Hùng, Bí thư Trung ương Cục miền Nam cho biết là phải tuyệt đối giữ bí mật việc sáng tác ca khúc này. Theo đồng chí Phạm Hùng, về nội dung cần thể hiện những điểm sau: "Bài hát có tính chất Quốc ca này cần nhắm vào đối tượng không chỉ nhân dân miền Nam mà cho cả nhân dân Nam Trung Bộ và Nam Bộ; kêu gọi nhân dân Nam Trung Bộ và Nam Bộ trực tiếp đứng lên đấu tranh vũ trang lật đổ chế độ tay sai của đế quốc Mỹ; nêu rõ triển vọng thống nhất đất nước Việt Nam...".
Khi nghe ba nhạc sĩ hát bài "Giải phóng miền Nam" lần đầu để duyệt, đồng chí đã đứng lên nói to: "Được rồi, hay lắm! Vùng lên nhân dân miền Nam anh hùng! Vùng lên! Xông pha vượt qua bão bùng! Vận nước đã đến rồi... Hay hết sức! Hoan nghênh và cảm ơn các đồng chí".
Theo lời kể của nhạc sĩ Lưu Hữu Phước thì vì lý do bí mật, nhóm 3 người lấy bút danh là Huỳnh Minh Liêng (na ná tên họ của ba ông). Nhưng khi đưa lên Báo Nhân Dân thì không biết ai đã đọc nhầm chữ L viết hoa ra thành chữ S (trong chữ Liêng), thành thử bài hát được phổ biến dưới cái tên tác giả là Huỳnh Minh Siêng. Nhận thấy chữ Siêng cũng có cái hay (theo nghĩa siêng năng) nên Lưu Hữu Phước cũng không có ý đổi lại nữa.
Cùng chủ đề "giải phóng miền Nam", sau này, Lưu Hữu Phước còn có bài hát "Tiến về Sài Gòn" cuồn cuộn khí thế chiến đấu. Nhiều người sau này nghe những ca từ: "Tiến về Sài Gòn, ta quét sạch giặc thù/ Hướng về đồng bằng, ta giải phóng thành đô" đã ngỡ bài hát được sáng tác trong không khí náo nức chiến thắng của cuộc Tổng tiến công và nổi dậy mùa xuân 1975 mà đâu biết rằng, tác giả đã sáng tác bài hát này cho cuộc Tổng tiến công và nổi dậy xuân Mậu Thân 1968… GS - NSND Quang Hải từng nhận xét về tài năng đặc biệt của nhạc sĩ Lưu Hữu Phước: "Lưu Hữu Phước là người đứng đầu thể loại hành khúc và cũng có thể nói là trên thế giới xưa nay hiếm…". (Theo Chuyện lạ và Kỉ lục của Nhạc sĩ Lưu Hữu Phước)