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

การประกวดมิสทัวริซึมควีนออฟเดอะเยียร์อินเตอร์เนชันแนลไม่ได้มีการจัดประกวดในปี 2542, 2544, 2545, 2546, 2551, 2552, 2556 ,2557 ,2561-ปัจจุบัน