O Grupo Paulistana de Terceirização de Frota foi fundado em 21 de junho de 2008 pelo atual presidente Lucas Nunes. A primeira empresa foi a CC TurisMO, que acabou falindo um ano depois, quando foi fundada a Viação Novo Brasil, onde a frota foi vendida e a empresa para outro empresário.
Em 2009 foi criada a Viação Paulistana, que se tornou um sucesso nacional e Sul - americano. Logo em seguida, novas empresas surgiram como o Expresso Paulistana, Viação Saperelli e Consórcio Bonsucesso.