Nasceu em East Brunswick Township, Nova Jérsei, filha de Amy, que trabalhava como palhaço em festas infantis, e Barry Eisenberg, que dirigiu um hospital e mais tarde tornou-se um professor universitário. Ela tem dois irmãos: ator Jesse Eisenberg, estrela da Rede Social e Holy Rollers e Kerri. Hallie foi nomeada após uma personagem no filme de 1991 "Tudo que eu quero para o Natal". Ela cresceu em uma família judia que se originou na Polónia e na Ucrânia.