Josué foi campeão brasileiro da Série C com o Macaé, em cima do Paysandu e trabalhou em equipes menores do Rio como Bonsucesso e Portuguesa, foi auxiliar-técnico do treinador Abel Braga, treinador provisório e como observador para Oswaldo de Oliveira, antes de obter a primeira chance para dirigir um grande clube do futebol brasileiro, o Fluminense, durante o Campeonato Brasileiro de 2006.
Trabalhou no Al-Gharafa, clube do Qatar pelo qual foi campeão nacional na temporada 2007/08 na Liga A, como assistente de Marcos Paquetá, e campeão da Liga B, como treinador.
Dirigiu o Sampaio Corrêa em 2011 e no ano seguinte foi auxiliar técnico de Fernandão no Internacional. Na sequência comandou o Duque de Caxias. Ano passado, a conquista do Brasileiro da C com o Macaé.
ATUALIZADO ÀS 18h35 – O twitter do ABC confirmou agora a contratação de Josué Teixeira