İlk taşımacılık faaliyetine Austin marka eski bir kamyonla Ilgaz Dağları’nın karlı buzlu yollarına rağmen İstanbul’a tomruk taşımacılığıyla başladı (1942). Varan Turizm, 1946 yılında Nevzat Pekuysal tarafından İstanbul da kuruldu. Yolcu taşımacılığı 1946’da İstanbul - İzmit arasında başladı. Türkiye genelindeki ofis ve acentalarda 2.000’i aşkın çalışan ve yüzlerce lüks araçtan oluşan filo ile yurtiçi ve yurtdışında yüzlerce noktaya düzenli seferler yaptı. Varan Turizm’i diğer otobüs firmalarından ayıran en belirgin özellik, mola tesislerinin ve terminallerinin kendine ait olmasıdır. Varan Turizm şehirlerarası seyahatte dünyada ve Türkiye’de bazı ilklere imza attı. Bunlardan bazıları; 1) 1952’de İlk Avrupa karoserli yatar koltuklu panoramik otobüsleri getirdi, 2) 1986’da karayolu seyahatinde ilk kez sigara içilmeyen çift katlı otobüsleri hizmete açtı, 3) 1993’te Ankara-İstanbul arasında ilk kez Non Stop Business Line seferleri hizmete açtı, 4) 1998’de Dünyada ilk kez internet üzerinden bilet rezervasyonu ve satış hizmetine başladı, 5) 2000’de deluxe otobüslerle ilk kez tek koltuk konforu sundu, 6) 2001’de otobüslerdeki video yayınlarında ilk kez sinema filmi, belgesel, müzik klipleri, sanat, magazin, eğlence ve sohbet programlarından oluşan Varan’a özel hazırlanan yayın kuşağına geçti. 2003’te EN ISO 9001:2000 Kalite Yönetim Sistem Sertifikası aldı.

Metro Turizm’e satışıyla gündeme gelen 65 yıllık otobüs işletmesi Varan Turizm, 2011 yılında Ulusoy Seyahat tarafından satın alındı. Varan Turizm faaliyetleri 2016 da kesintiye uğradı. Bağlı bulunduğu grubun mali sıkıntılarından dolayı son seferini 13.01.2016 tarihinde düzenledi. 2016-2020 yılları arasında faaliyet göstermedi. 2020 yılının Mayıs ayında ise tekrar faaliyet göstermeye başladı. Varan Turizm ilk etapta İstanbul, İzmir, Ankara ve Bursa merkezli seferlerle yeniden yolcularına hizmet vermeye başladı.