Josué Martínez era considerado una gran promesa en su país.
Debutó primero en la Selección de fútbol de Costa Rica antes que en su club y eso sucedió a mediados del 2009 en un amistoso contra Venezuela.
En el Deportivo Saprissa donde hizo sus divisiones menores terminó debutando en el primer equipo a finales del año 2009 y en donde fue uno de los máximos goleadores del club.
[1] En su paso por el Deportivo Saprissa marcó 19 goles en el torneo local y 7 goles en partidos internacionales destacando 2 anotaciones en la Liga de Campeones de la CONCACAF.
Mientras que en el histórico cuarto lugar obtenido por los ticos en Egipto 2009, Martínez le anotó un tanto a la República Checa en la primera fase y otro a Emiratos Árabes Unidos en cuartos de final y fue escogido como unos de los 10 mejores jugadores del torneo dicho así por el grupo técnico de la FIFA.