A Viação Pernambucana foi fundada no início dos anos 1950 por José Gonçalves de Oliveira, que inicialmente transportava peles e couros entre Crato-CE e Ouricuri-PE. Observando a demanda de agricultores, comerciantes e estudantes, ele adaptou seu caminhão para acomodar passageiros.

Focando nas linhas interestaduais, a empresa atualmente opera linhas regulares, transporte de encomendas e no setor de fretamento e turismo.