Josh Goodall begann mit vier Jahren Tennis zu spielen und wurde 2004 Profi. Er konnte auf der zweitklassigen ATP Challenger Tour bislang sieben Titel gewinnen, alle davon im Doppel mit unterschiedlichen Partnern. Seinen größten Erfolg auf der ATP World Tour feierte er 2007 an der Seite von Ross Hutchins beim Turnier in Nottingham. Sie zogen bis ins Finale der Doppelkonkurrenz ein, unterlagen dort allerdings Eric Butorac und Jamie Murray knapp in drei Sätzen. Im Einzel konnte er bislang keine vergleichbaren Erfolge erzielen. Bei Grand-Slam-Turnieren kam Goodall im Einzel bislang nie über die erste Runde hinaus, musste sich aber dank einiger Wildcards auch nie für das Hauptfeld qualifizieren. Sechsmal verlor er in der ersten Runde.
2015 spielte er letztmals ein Profiturnier.