ท่าอากาศยานนานาชาติเตินเซินเญิ้ตถือกำเนิดขึ้นเมื่อต้นทศวรรษที่ 1930 (พ.ศ. 2473-2482) โดยรัฐบาลภายใต้อาณัติของฝรั่งเศสได้สร้างสนามบินขนาดเล็กขึ้นในหมู่บ้านเตินเซินเญิ้ต จึงเป็นที่รู้จักในชื่อว่า สนามบินเตินเซินเญิ้ต และเมื่อกลางปี พ.ศ. 2499 ทางสหรัฐอเมริกาได้สร้างทางวิ่งความยาว 2,160 เมตรและอาคารสนามบิน ซึ่งได้กลายเป็นท่าอากาศยานนานาชาติสำหรับเวียดนามใต้ ในช่วงสงครามเวียดนาม ฐานทัพอากาศเตินเซินเญิ้ตได้เป็นฐานทัพสำคัญทั้งของสหรัฐอเมริกาและกองทัพอากาศเวียดนามใต้ และก่อนปี พ.ศ. 2518 ท่าอากาศยานนานาชาติเตินเซินเญิ้ตยังเป็นท่าอากาศยานที่มีผู้มาใช้บริการมากที่สุดแห่งหนึ่งของโลก

ในวันที่ 9 ธันวาคม พ.ศ. 2547 เครื่องบินโบอิง 747-400 ของสายการบินยูไนเต็ดแอร์ไลน์ เที่ยวบินที่ UA869 ได้ร่อนลงสู่โฮจิมินห์ซิตี ถือเป็นสายการบินแรกของสหรัฐอเมริกาที่บินสู่เวียดนาม หลังจากเที่ยวบินสุดท้ายของสายการบิน Pan Am ในช่วงที่กรุงไซ่ง่อนล่มสลายลง จากข้อมูลทางสถิติ ในปี พ.ศ. 2549 ท่าอากาศยานมีผู้โดยสารเข้าออกราว 8.5 ล้านคน และมีเที่ยวบินทั้งขาเข้าและขาออกรวม 64,000 เที่ยว และเมื่อเร็ว ๆ นี้ มีการบันทึกไว้ว่า ท่าอากาศยานแห่งนี้รองรับเที่ยวบินต่างประเทศถึง 2 ใน 3 จากที่มีในท่าอากาศยานทั้งหมดในเวียดนาม