Nascidos em Umuarama, Paraná, os irmãos Pedro e Walter Rodriguez de Oliveira despertaram a paixão pelo sertanejo ainda na infância, por influência dos pais. Em 2002, lançaram o primeiro álbum "Onça Pintada" sob o nome de João Lucas & Gabriel, pela Pantanal Discos. Com o tempo, ganharam a fama de "Reis do Bailão" devido ao sucesso de suas performances pelo Brasil, além de colecionarem participações em shows ao l ado de grandes nomes da música como Milionário e José Rico, Grupo Tradição, Zezé de Camargo e Luciano, Edson & Hudson, entre outros. Em 2009, a dupla fez uma pausa na carreira musical, retornando dez anos depois com o lançamento da música "Dono do Tempo", gravada pela LB7 Music. Após a boa repercussão e incentivo da produtora, os irmãos decidiram voltar para a estrada musical, agora sob o nome de Pedro & Paraná, como uma homenagem ao estado natal da dupla.