No início dos Anos 50, o Sr. José Gonçalves de Oliveira, fundador da Empresa Pernambuco, fazia o comércio de peles e couros da cidade do Crato-Ce para Ouricuri-Pe e vice-versa em seu caminhão, porém não demorou para perceber um fluxo de agricultores, comerciantes e estudantes da região de Pernambuco para o Cariri, que era transportado na carroceria do caminhão em cima da carga, daí veio a ideia de transformar o caminhão para melhor acomodar os passageiros.
Em 1958 associou-se aos seus irmãos Antônio Gonçalves de Oliveira Neto e José Hilário de Oliveira para expandir os serviços.
Em 1965 adquiriu o primeiro ônibus com bagageiro em cima, com a finalidade de melhor atender os passageiros e ao mesmo tempo, transportar as mercadorias dos comerciantes que vinham do Pernambuco.
Cada dia a empresa procurou adquirir ônibus mais confortáveis e pelos serviços que prestava na área se tornou bastante procurada para realizar viagens de turismo local, como do Cariri e do Vale do São Francisco para as capitais brasileiras.
Em Setembro de 1988 a EMBRATUR certifica a Viação Pernambucana como TRANSPORTADORA TURÍSTICA e 10 anos depois, passa a explorar as linhas regulares, ligando as cidades de Juazeiro do Norte a Juazeiro da Bahia – Juazeiro do Norte a Araripina e o transporte municipal da cidade do Crato com (05) linhas, ligando a sede da cidade do Crato aos distritos e 13 (treze) linhas saindo de Juazeiro do Norte para várias cidades do sul do Ceará.
Em 1979 José Jodailson Caldas Rolim de Oliveira, ingressa na empresa Viação Pernambucana S.A, exercendo a função de Diretor Comercial até junho de 1997, em que no mesmo ano assume a função de Diretor Administrativo, sendo responsável pela área administrativa e comercial da empresa.
Em 1997, o seu sócio Antônio Gonçalves de Oliveira deixou a sociedade recebendo as linhas Estaduais e Municipais, ficando a Viação Pernambucana com os herdeiros de José Hilário de Oliveira, falecido em 1970, e explorando as linhas Interestaduais: Juazeiro do Norte a Juazeiro da Bahia Via Cruz de Malta, Juazeiro do Norte – Juazeiro da Bahia Via Parnamirim, Juazeiro do Norte a Juazeiro a Bahia Via Salgueiro Cabrobó, – Juazeiro do Norte – Araripina – Marcolândia Simões.
Atualmente a Empresa tem uma frota com mais de 26 ônibus, para realizar viagens nas linhas e atuar na área de Fretamento e Turismo, dando continuidade a um serviço de excelência e tradição.