Turizm işletmelerinin önemli bir kısmını da içerisinde barındıran konaklama ve eğlence işleri işkolu çerçevesinde kurulan bir işçi sendikasıdır. TOLEYİS’in ve diğer sendikaların kurulmasında 1946 ve 1947 yılları önemli tarihlerdir. 1946 yılında 3512 sayılı Cemiyetler Kanunu’nda sınıf esasına dayalı cemiyet kurma yasağının kaldırılması ve bunun ardından 1947 yılında Sendikalar Kanunu’nun kabul edilmesi ile Türkiye’de sendikal örgütlenmenin de önü açıldı. 1948 – 1951 yılları arasında, konaklama ve eğlence yerleri işkoluna bağlı olarak 13 ayrı işçi sendikası kuruldu ve sendikal örgütlenme Türkiye’de geniş bir alana yayıldı. 1951 yılının ilk aylarına kadar meydana gelen bu büyümenin daha etkili hâle getirilmesi için 13 sendika bir üstyapılanma olan, federasyon çatısı altında bir araya gelme fikrini benimsedi ve TOLEYİS’in ilk federasyon olma adımlarından biri atıldı. 1960’lı yıllara gelindiğinde, TÜRK-İŞ’e bağlı olarak faaliyet göstermekte olan Türkiye Otel, Lokanta ve Eğlence Yerleri İşçileri Sendikası (OLEYİS) örgüt içerisinde yaşanan politik antlaşmazlıklar nedeniyle TÜRK-İŞ’ten ayrılarak, Türkiye Devrimci İşçi Sendikaları Konfederasyonu’nun (DİSK) bünyesine dahil oldu. Bu gelişmenin sonuçlarına tepki olarak bazı üyeler OLEYİS’den ayrılarak 01. 09. 1977 tarihinde, İzmir’de TOLEYİS’i kurdular.

12. 09. 1980 darbesi ve artçı etkileri birçok alanda olduğu gibi sendikal örgütlenme alanında da büyük zorlukların ortaya çıkmasına neden oldu. Bu zorluklar, birçok sendikayı güç birliği yaparak ayakta kalma yoluna zorladı. Bu doğrultuda TOLEYİS, zaman içerisinde farklı sendikalar ile TOLEYİS çatısı altında birleşmeler yoluna gitti. Aile, Çalışma ve Sosyal Hizmetler Bakanlığı’nın 2020 yılının Temmuz ayı istatistiklerine göre, konaklama ve eğlence işleri işkolunda 19.662 üye ile TOLEYİS en geniş örgütlenmeye sahip olan işçi sendikasıdır.