Josh Perilo nasceu e cresceu em Omaha, Nebraska. Ele é o filho de Efraim (Frank) Perilo e Sharon Perilo, é o mais velho de cinco filhos: a atriz Anna Perilo, o ator Aaron Perilo, Nathan Perilo, e David Perilo. Josh entrou para a comunidade teatral de Omaha em uma idade jovem, participando de produções como "Peter Pan" e "South Pacific". Ele passou a atuar em várias peças escolares, e frequentou a faculdade na prestigiada Carolina do Norte 'School of the Arts' para estudar drama. Depois de quatro anos, ele se mudou para Nova York e foi expulso quase imediatamente da 'Terrance McNally' na controversa peça off-Broadway "Corpus Christi".