เดิมชื่อว่า ท่าอากาศยาน Gauchaur ซึ่งตั้งชื่อตามพื้นที่บริเวณนั้น การบินครั้งแรกเริ่มขึ้นในปี ค.ศ. 1949 โดยเป็นการลงจอดของเครื่องบินบีชคราฟต์โบนันซาของเอกอัครราชทูตอินเดีย เที่ยวบินตามฤดูกาลเที่ยวแรกบินระหว่าง Gauchaur กับโกลกาตา โดยเครื่องบินดักลาส ดีซี-3 ในวันที่ 20 กุมภาพันธ์ ค.ศ. 1950[4]

ในปี ค.ศ. 1955 ท่าอากาศยานได้ทำพิธีเปิดอย่างเป็นทางการโดยสมเด็จพระเจ้ามเหนทระแห่งเนปาล และได้เปลี่ยนชื่อมาเป็น ท่าอากาศยานตริภูวัน เพื่อเป็นการรำลึกถึงสมเด็จพระเจ้าตริภูวันแห่งเนปาล และได้เปลี่ยนชื่ออีกครั้งเป็น ท่าอากาศยานนานาชาติตริภูวัน ในปี ค.ศ. 1964 รันเวย์ได้เปลี่ยนมาเป็นผิวคอนกรีตในปี ค.ศ. 1957 และได้ขยายจาก 3,750 ฟุต (1,140 เมตร) เป็น 6,600 ฟุต (2,000 เมตร) ในปี ค.ศ. 1967 และขยายเพิ่มขึ้นเป็น 10,000 ฟุต (3,000 เมตร) ในปี ค.ศ. 1975[4]

เครื่องบินพาณิชย์ลำแรกที่ลงจอดคือ ลุฟต์ฮันซา โบอิง 707 ลงจอดในปี ค.ศ. 1967[4] ส่วนสายการบินรอยัลเนปาลแอร์ไลน์ ก็ให้บริการเที่ยวบินครั้งแรกในปี ค.ศ. 1972 โดยเครื่องบินโบอิง 727[4]

ต่อมาในปี ค.ศ. 2001 สายการบินรอยัลเนปาลแอร์ไลน์ ได้ยกเลิกเที่ยวบินไปลอนดอนกับแฟรงก์เฟิร์ต ทำให้ไม่มีเที่ยวบินระหว่างเนปาลกับสหภาพยุโรปอีก อย่างไรก็ตาม สายการบินเตอร์กิชแอร์ไลน์ ยังคงให้บริการเที่ยวบินจากอิสตันบูลมายังกาฐมาณฑุ[5]