Começou sua carreira artística aos 16 anos, tocando contrabaixo em bandas como "Os Gatos", "Som 7", "Bossa 7" e "Os Modernos". Josué sempre esteve extremamente ligado ao Carnaval desde 1978, quando foi presidente e compositor da Sociedade Carnavalesca Limoeiro. Durante os anos de 2002 a 2006, em parceria com Carlão e Adriano do Cavaco, foi compositor dos sambas-enredo da Escola de Samba Consulado, de Florianópolis.
Josué participou e vem participando até hoje de vários festivais de música popular, marchinhas de Carnaval e outros gêneros, o que lhe tem rendido vários prêmios, sendo a grande maioria em primeiro lugar.