Après des apparitions dans les séries Angel, Walker, Texas Ranger, The Lyon's Den, Les Experts ou NCIS : Enquêtes spéciales, Josh Holloway obtient son premier grand rôle en 2004 dans la série Lost, les disparus.