A dupla surgiu no ano de 2006 na cidade de São Simão-GO.Chamados para cantar em muitos lugares ainda com os nomes proprios, Paulo(Paulinho) e Uilerson.Só em 2008 resolveram dar um nome á dupla, surgindo então João Paulo & Crystiano.
Desde que começaram a cantar, a dupla sempre levou a obra de Deus com muita seriedade e humildade.
A dupla chegou a receber convite por um grande empresário de duplas sertanejas para cantar música secular. No entanto não era o que queriam.Queriam sim, levar a palavra de Deus através do louvor.