1960’lı yıllarda dönemin turizm alanında yer alan tek sendikası olan Türkiye Otel, Lokanta ve Eğlence Yerleri İşçi Sendikası’nın (OLEYİS) politikalarından hoşnut olmayan bazı üyeler ayrı bir örgütlenme yoluna girmeye karar verdiler. Turizm eğitimcisi Şaban Ali Yaşaroğlu’nun da desteklediği bu grup üyeleri tarafından Turizm Sanayi Türkiye Otel, Lokanta ve Eğlence Yerleri İşçileri Sendikası 31.05.1965 tarihinde kuruldu. Bu sendikanın kısaltılmış adı, TETOLEYİS’tir.

TETOLEYİS’in 05.06.1966 tarihinde gerçekleştirilen Birinci Genel Kurulu’nda adı Turizm-İş olarak değiştirildi. Turizm-İş olarak adı değişen sendikanın, kurulda Türkiye OLEYİS Federasyonu’na üye olması kabul edildi. Öncesinde Türkiye OLEYİS Federasyonu’na ve Türk-İş’e katılması kararı verilen Turizm-İş’in, 05.03.1967’de gerçekleşen ikinci genel kurulda, alınan bu kararlar iptal edildi, yeni kurulmuş olan Türkiye Devrimci İşçi Sendikaları Konfederasyonu’na (DİSK) üye olunmasına karar verildi. Turizm-İş, DİSK’in beşinci sendikası oldu. 1960’ların sonuna gelindiğinde turizm işkolunda biri Türk-İş’e (OLEYİS) diğeri DİSK’e (Turizm-İş) bağlı olmak üzere iki sendika faaliyet göstermekte olup, bugünkü OLEYİS bu iki sendikanın birleşiminden oluştu. Türk-İş ve Turizm- İş OLEYİS’in kuruluşunda etkinlik gösterdi.