Josh Randall, 1972'de Pacific Grove, California'da doğdu. Eğitim hayatının bir parçası olarak Monterey Lisesi'ndeki gazetenin editörlük görevini üstlendi. Josh Randall, babasının 1997'de kol kanserinden öldüğünde, babasının anısına okulun basketbol sahasını adadın onunla birlikte basketbol oynadığı ve babasının fizik ve kımya dersleri verdiği Monterey Lisesi'nin basketbol sahasına babasının adını vermişler.

Randall'ın oyunculuk kariyeri ilk başlarda televizyon dizilerinde Japonya ve AB'li filmlerde rol aldı. 2000'li yılların başında ABD'de karşılaştığı 2005 yılında başrolü oynadığı NBC dizisi Ed'de Dr. Mike Burton rolüyle tanınmaya başladı.