Guilherme Paulus fundou a CVC em 1972 como uma pequena agência de viagens. Ao descobrir o nicho de mercado dos clubes de funcionários das montadoras do ABC paulista, a CVC cresceu rapidamente oferecendo pacotes de ônibus. Atualmente, a CVC é a maior operadora de turismo da América Latina, transportando 1,6 milhão de passageiros em 2008 através de seus negócios de hotelaria, cruzeiros, aviação e lojas.