การประกวดเวทีมิสทัวริซึมอินเตอร์เนชันแนลนั้นได้เริ่มจัดการประกวดตั้งแต่ปี 2537 โดย ดาตุก โออิ แดนนี จัดขึ้นเพื่อเฟ้นหาสาวงามไปเป็นทูตประชาสัมพันธ์การท่องเที่ยวให้กับประเทศมาเลเซีย และประเทศของผู้ที่ได้ตำแหน่งในปีนั้น การประกวดเวทีมิสทัวริซึมอินเตอร์แนชะนัลนั้นส่วนมากจะจัดขึ้นที่ประเทศมาเลเซีย ยกเว้นปี 2549 นั้นการประกวดมิสทัวริซึมอินเตอร์เนชันแนลได้ไปจัดประกวดที่ประเทศจีน

การประกวดมิสทัวริซึมอินเตอร์เนชันแนลนั้นไม่ได้มีการจัดประกวดในปี 2539, 2540, 2550 และปี 2558