ต้นกำเนิดของเพลงนี้ มีที่มาจากเพลง "La Marche des Étudiants" (แปลว่า "มาร์ชนักศึกษา") ซึ่งเป็นเพลงปลุกใจที่ลืว หืว เฟื้อก แต่งขึ้นเป็นภาษาฝรั่งเศสในปี พ.ศ. 2482 ขณะยังเป็นนักศึกษา เพื่อใช้เป็นประจำสมาคมนักเรียนแห่งหนึ่งในเมืองไซง่อน (ภายหลังผู้แต่งได้ยอมรับอุดมการณ์คอมมิวนิสต์และเข้าร่วมการปฏิวัติกับฝ่ายเวียดนามเหนือ) ต่อมาในปี พ.ศ. 2484 สมัชชานักศึกษาแห่งอินโดจีน (Tổng hội Sinh viên Đông Dương) ได้เลือกใช้เป็นเพลงประจำองค์กร โดยลืว หืว เฟื้อก ได้แต่งบทร้องขึ้นใหม่เป็นภาษาเวียดนามในชื่อ "Sinh Viên Hành Khúc" มีความยาวทั้งหมด 3 บท แต่บทร้องที่ได้รับความนิยมทั่วไปคือบทร้องบทแรก ต่อมาได้มีการปรับปรุงเพิ่มเติมเพลงนี้ในปี พ.ศ. 2488 และเรียกชื่อใหม่ว่า "เตี๊ยงก่อยทัญเนียน" ("Tiếng gọi thanh niên" - "เสียงเรียกถึงยุวชน") หรือเรียกอีกชื่อว่า "ทัญเนียนหั่ญคุก" ("Thanh niên hành khúc" - "มาร์ชเยาวชน") และเป็นเพลงที่ได้รับความนิยมโดยทั่วไปในหมู่ประชาชน

ต่อมาใน พ.ศ. 2491 รัฐบาลกลางเฉพาะกาลแห่งเวียดนามของประธานาธิบดีเหงียน วาน ซวน ได้เลือกเอาเพลง "ทัญเนียนหั่ญคุก" มาปรับปรุงเล็กน้อย และประกาศใช้เป็นเพลงชาติเวียดนามใต้เมื่อวันที่ 14 มิถุนายน พ.ศ. 2491 และได้กลายเป็นเพลงชาติของเวียดนามใต้สืบต่อมาจนกระทั่งเวียดนามใต้พ่ายแพ้ต่อเวียดนามเหนือจากสงครามเวียดนามใน พ.ศ. 2518 ทั้งนี้ เนื้อร้องของเพลง "ทัญเนียนหั่ญคุก" ได้ถูกปรับแก้เล็กน้อยและเปลี่ยนชื่อเป็น "เตี๊ยงก่อยกงเซิน" ("Tiếng gọi công dân" เรียกอีกชื่อว่า "กงเซินหั่ญคุก" ("Công dân hành khúc") หมายถึง "มาร์ชประชาชน") โดยอดีตประธานาธิบดี โง ดิ่ญ เสี่ยม เมื่อ พ.ศ. 2499