1996-1997 eğitim-öğrenim yılında kuruldu ve aynı yıl beş öğrenci kontenjanıyla öğrenime başladı. Kurulduğu dönemki tam adı Turizm ve Otel İşletmeciliği Yüksek Lisans Programı’dır. Anadolu Üniversitesi Turizm ve Otel İşletmeciliği Yüksekokulu’nun kapatılıp (2012), Turizm Fakültesi’nin kurulmasıyla beraber programın adı da Turizm İşletmeciliği Yüksek Lisans Programı olarak değiştirildi. Program Anadolu Üniversitesi Sosyal Bilimler Enstitüsü Turizm İşletmeciliği Anabilim Dalı’na bağlıdır. Program kapsamındaki dersler, ilgili enstitünün bulunduğu Anadolu Üniversitesi Yunus Emre Kampüsü’nde yürütülmektedir. Programın kurulduğu dönemdeki anabilim dalı başkanı, aynı zamanda Anadolu Üniversitesi Turizm ve Otel İşletmeciliği Yüksekokul Müdürü olan Prof. Dr. İlhan Ünlü’dür.

Programın açıldığı ilk yıllarda, turizm dışında, sosyal bilimlerin ve eğitim bilimlerinin çeşitli alanlarında lisans düzeyinde öğrenim görmüş pek çok öğrenci programa kabul edildi. Türkiye’de lisansüstü programlara kabul şartları değiştiğinde, Lisansüstü Eğitimi Girişi Sınavı’yla (kısaltması LES; sonrasında Akademik Personel ve Lisansüstü Eğitimi Giriş –ALES- olarak değişen) eşit ağırlık alanı puanıyla öğrenci kabul etmeye başladı. Turizm, turizm işletmeciliği, Turizm Rehberliği gibi alanların dışından lisans mezunu olanların programda ilk yıl tamamlama derslerini almaları gerekmektedir. Programdan başarıyla mezun olabilmek için öğrencilerin, toplam 52,5 AKTS kredisinden az olmamak koşuluyla, en az yedi seçmeli ders, bir seminer dersi ve uzmanlık alan dersi ile 30 AKTS (Avrupa Kredi Transfer Sistemi) kredisinden az olmamak koşulu ile tez çalışmasını başarmış olması, aldığı tüm derslerden en az YT, CC ya da bunun üzerinde not alması ve genel not ortalamasının 4,00 üzerinden en az 2,50 olması gerekmektedir. Programda alınması gereken zorunlu dersler bilim etiği ve araştırma yöntemleriyle ilgili olan dört derstir.

Programın açıldığı ilk yıllarda ders veren öğretim üyelerinin turizmin yanı sıra iktisadi ve idari bilimler, iletişim ve eğitim bilimleri alanında uzmanlaşmış oldukları bilinmektedir. Günümüzde programda ders veren öğretim üyelerinin ise birçoğu turizm ve ilişkili alanlarda uzmanlaşmış öğretim üyeleridir.