Çelebi Holding işletmesi olarak, Kültür ve Turizm Bakanlığı’nın 765 numaralı işletme belgesi ve Çetur Çelebi Turizm İnş. San. ve Tic. A.Ş. ticari unvanı ile kuruldu. Merkezi Antalya Döşemealtı’ndadır. Kurucusu Ali Cavit Çelebioğlu’dur. Mesleği havacılık olan Çelebioğlu, 1958 yılında Türkiye’nin ilk özel yer hizmetleri şirketi olan Çelebi Hava Servisi’ni Ankara Esenboğa Havalimanı’nda kurarak, günümüzde faaliyet gösteren Çelebi Grubu’nun temellerini attı. Kuruluş amacı, Çelebi Hava Servisi’nin havacılık sektöründe başarılı bir gelişme göstermesine bağlı olarak seyahat acentacılığı faaliyetinde bulunmaktı. Çelebi Grubu zaman içerisinde hızlı bir büyüme kaydedince, kurumsallaşma ve bütün faaliyetlerin tek bir çatı altından yürütülmesi amacıyla 1995 yılında Çelebi Holding A.Ş. kuruldu.

Çelebi Turizm personel taşımacılığı ve transfer hizmetleri de sağlayarak büyümeye devam etti. Personel taşımacılığında Türkiye’deki ilk firmalardan biridir. Ulusal ve uluslararası şirketlerin misafirleri, yöneticileri veya personeli için havalimanı-otel transferleri sağlama, yurtdışından gelen müşterileri karşılama ve yurtdışından gelen turistlere yönelik geziler için taşımacılık hizmetleri vermektedir. Ayrıca motosiklet kiralama, bakım ve onarımı hizmetlerini de sunmaktadır.