A dupla se conheceu na Fenamilho de 2007 quando João Paulo foi tocar na barraca da Zootecnia no parque de exposição de Patos de Minas, onde Julliano também iria tocar nesta mesma barraca com outra dupla.Antes de subir no palco para fazer o show João Paulo e Julliano se conheceram e ficaram comentando sobre músicas.Alguns meses depois João Paulo e Julliano se encontraram, Julliano tinha desfeito da antiga dupla e João Paulo também estava cantando solo. Foi ai que em uma boa conversa decidiram a formar uma nova dupla que hoje é João Paulo & Julliano. Em 2008 foi quando a dupla decidiram a fazer o seu 1º CD, em maio de 2009 foi quando lançaram seu cd, com a musica doidera de mais que ficou entre as mais tocada da programação da FM liberdade de Patos de Minas. A tendência da dupla é conquistar o seu público, e ter seu trabalho reconhecido por todos.