Lớn lên, Phạm Minh Tuấn vượt biên giới về Tây Ninh, nhận công tác ở Đoàn Văn công Giải phóng năm 1961 (tại căn cứ R) và cuối năm đó, bài Tiếng hát dân công ra đời.