A dupla Paulo Henrique e Eduardo é uma das duplas mais recente da região de Diadema
Os amigos Anderson e Eduardo se conheceram em uma escola aonde estudaram juntos no ano de 2003 começaram a cantar na escola que estudavam.
O Anderson que atualmente é conhecido por Paulo Henrique não sabia tocar violão e já o Eduardo tocava um pouco, os dois começaram a se interessar cada vez mais pela musica. O Anderson começou fazer aula de violão então eles que já eram muito amigos resolveram montar uma dupla desde o inicio eles tinham o apoio da família.
No inicio nome da dupla era Alex e Alessandro mas já existia uma dupla com esse nome resolveram mudar para Anderson e Eduardo que também não deu certo, ai veio a grande ideia de por o nome da dupla Paulo Henrique e Eduardo e hoje são reconhecidos por seus trabalho .