A empresa Viva Petrolina iniciou suas operações muito precocemente, no ano de 2012, devido à falência das duas empresas do mesmo grupo: Menina Morena e Vale do Sol. Nesse passado bem próximo, a situação do transporte público de Petrolina era precário, e foi com a chegada dessa grande empresa que o cenário começou a mudar.
O início das suas operações, como qualquer outra empresa do ramo, enfrentou dificuldades. Foi necessário que empresa alugasse ônibus de outras empresas, e adquirisse ônibus mais velhos, nomeados como "Frota Provisória", para conseguir suprir a demanda das linhas, o que para a época não foi o suficiente. Os atrasos nos pagamentos dos funcionários, ônibus quebrando frequentemente ocasionando grandes atrasos nos horários, esses e outros problemas levaram a empresa a ter uma "má fama" perante a população, na qual dependia dos ônibus da mesma. A empresa chegou num ponto tão crítico que quase declara falência. Mas como podemos ver hoje, a Viva Petrolina deu a volta por cima e conseguiu se reerguer! 
Mesmo diante dessa situação, a empresa ainda investiu em 3 ônibus novos, no modelo: Marcopolo - Torino 2007; sob o chassi: Volvo - B270F Euro V.
No ano de 2015, foi criado o plano de mobilidade urbana, Mobi Petrolina, com o intuito de padronizar a pintura das duas empresas que exploram o transporte coletivo na cidade, também para amenizar a "má fama" que a empresa tinha. Em 2016, o Mobi Petrolina entrou em vigor, além da chegada de 16 novos ônibus do modelo: Caio - Apache VIP II; sob o chassi: Volvo - B270F Euro V. Sendo "alongado".
Esse grande investimento alavancou e melhorou consideravelmente a qualidade da frota, e o cumprimento dos horários. E hoje, a empresa trabalha para organizar uma frota reserva, para o caso de algum problema nos ônibus fixos, e isso não afetar os horários e a população que depende desses veículos. Esse ano a empresa estará fazendo um investimento para aquisição de 5 ônibus novos, todos 0Km, que devem chegar muito em breve para atender ainda melhor os passageiros, e reforçar sua frota. O modelo desses ônibus novos serão: Marcopolo - Torino 2014; sob o chassi: Volvo - B270F Euro V.