Temelleri 17. 04. 1947’de Ankara’da kurulan Garsonlar Cemiyeti’ne dayanmaktadır. Bu Cemiyetin adı daha sonra Garsonlar Sendikası olarak değiştirildi. Garsonlar Sendikası'nın ilk kongresi 1948 yılında Ankara’da yapıldı. Sendika’nın örgütlenme faaliyeti diğer illerde de devam etti, 20. 05. 1948’de İstanbul Garsonlar Sendikası kuruldu, akabinde diğer illerde de teşkilatlanmaya devam edildi.

23. 03. 1950’de yapılan bir toplantı ile aynı işkolundaki sendikaları bir çatı altında toplayacak bir federasyonun kurulması çalışmaları başlatıldı. Bu toplantıdan sonra çalışmalar yoğunlaştı ve mahalli örgütlenmelerin (Ankara, İstanbul, İzmir, Adana, Bursa, Eskişehir, Mersin, Tarsus, İskenderun, Turgutlu) bir araya gelmesiyle Türkiye Otel Lokanta Eğlence Yerleri İşçileri Sendikası (Türkiye OLEYİS) kuruldu. Türkiye OLEYİS’in ilk Genel Kurulu da 23. 03. 1951’de gerçekleştirildi.

Türkiye Otel, Lokanta, Eğlence Yerleri İşçileri Sendikası 31. 03. 1952 tarihinde kurulan Türk-İş’in kurucuları arasında yer aldı. 1977 yılına kadar Türk-İş’e bağlı olarak çalıştı. 31. 05. 1968’te aynı işkolunda Turizm Sanayi Türkiye Otel Lokanta ve Eğlence Yerleri İşçileri Sendikası (TETOLEYİS) kuruldu. Sendikanın 05. 06. 1966’da yapılan Birinci Genel Kurulu’nda ismi Turizm-İş olarak değiştirildi ve sendikanın Türkiye OLEYİS federasyonuna üye olması kabul edildi. Turizm-İş’in İkinci Genel Kurulu’nda daha önce Türkiye OLEYİS’e ve Türk-İş’e katılma kararı iptal edilerek yeni kurulan DİSK’e üye olunmasına karar verildi. 03. 03. 1967’de Turizm-İş altıncı sendika olarak DİSK’e katılmıştır. OLEYİS tarihinin en önemli örgütlerinden biri olan Turizm-İş DİSK’in kurucu sendikalarından biri olarak kabul edilmektedir.

1960’ların sonunda turizm işkolunda biri Türk-İş’e (OLEYİS) diğeri DİSK’e (Turizm-İş) bağlı iki sendika mevcuttur. Günümüzdeki OLEYİS bu iki köklü sendikanın birleşmesinden oluşmaktadır. OLEYİS, 2010 yılında DİSK’ten ayrılarak Hak-İş Konfederasyonuna katıldı.

Sendikanın, örgütlenmeye esas yetkili olduğu işyeri sınıfları; otel, pansiyon, lokanta, büfe, pastane, kahvehane gibi konaklama, dinlenme ve yemek yerleri ile sinema, müzikli müziksiz her türlü eğlence yerleri, plaj, açık ve kapalı spor yerleri, hipodromlar, hamamlar, kaplıcalar, içmeceler, turistik tesislerde yapılan işler olarak belirlendi. 2019 Temmuz ayı resmi istatistiklerine göre Sendikanın 12.484 üyesi mevcuttur.