Josh Holloway Észak-Kaliforniában született és Georgia államban nőtt fel négy fiútestvére közül a másodikként. Már fiatal korában felfedezte magában a szenvedélyt a filmek iránt. A Georgia Egyetemen kezdett tanulni, majd modellként dolgozott. Színészként először vígjátékokban lépett fel, majd nagyobb filmszerepeket is kapott.
Holloway hobbija a hajózás, vitorlázás, snowboardozás, a harcművészetek, a motorcross és a gitározás. Jelenleg Los Angeles-ben él.