Joshua cresceu em uma cabana de toras construída por seu pai, um trabalhador da construção civil, e criado por sua mãe, uma garçonete; em uma pastagem rural de 20 acres perto de Memphis, TN. Sua mãe sendo uma católica romana devota, ele foi para escolas católicas particulares para o ensino fundamental e médio. Durante seu tempo na escola primária, ele participou de vários projetos de teatro sazonais ao longo dos anos.
Enquanto estava na LSU, o sucesso em uma aula eletiva de atuação de improvisação o convenceu a retornar à sua antiga paixão. No entanto, ele deixaria a faculdade antes de participar do departamento de teatro de lá. Ele, em vez disso, passaria os próximos quinze anos servindo mesas e sendo bartender em todos os Estados Unidos, da Nova Inglaterra à Costa Oeste.
