1995 yılının Ocak ayında Antalya’da kuruldu. Kuruluşundaki ortakları Cem Kınay, Cenk Kınay, Oğuz Serim, Gürsel Erel ve Yusuf Örnek’tir. Avusturya kökenli bir tur operatörü olan Gulet Touristik aracılığıyla gelen turistlere karşılama hizmetleri vermek üzere kurulan acenta, Türkiye’de Magic Life otelleriyle olan organik bağı nedeniyle 2001 yılında hizmet verdiği 220 bin kişi ile Avusturya’dan rekor sayıda turistin gelmesini sağladı. Daha sonraki yıllarda operasyonlarını kültür turizmi alanında da genişleten şirket, Avrupa’nın önde gelen tur operatörlerinden Studiosus Reisen’in müşterilerine uzun yıllar hizmet verdi. Kalite odaklı yaklaşımıyla Türkiye’de ilk kez ISO 9000 (Kalite Yönetim Sistemi) ve ISO 14000 (Çevre Yönetim Sistemi) belgelerini aldı. Ayrıca Kapadokya’da restorasyonunu yaptırdığı Sarıca Kilise ile 2006 yılında GEO Saison Dergisi tarafından verilen Yeşil Palmiye ödülü ve AB Kültür Mirası ödülü olan Europa Nostra'yı kazandı. Bağlı olduğu şirketler grubundaki Avusturyalı tur operatörünün satılmasından sonra Rusya pazarına giren Vasco Turizm, 2008 yılındaki uluslararası finans krizi nedeniyle iflasını verdi.