Guilherme de Jesus Paulus fundou a CVC em 1970 aos 23 anos, começando como uma pequena empresa de turismo rodoviário. Apesar das dificuldades iniciais, Paulus acredita que nada é impossível com foco. Atualmente a CVC é uma grande empresa de turismo com presença global, porém Paulus ressalta que a concorrência no setor é acirrada e decide vitórias por pequenas margens.