貝瑞出生於俄亥俄州的克利夫蘭，之所以叫取名為哈莉，是隨當地的壹家有名百貨公司的名字“Halle”。雖然普遍認為她是非裔美國人，但她是混血兒，母親為英裔白人。她4歲時父母離異，由母親撫養長大。她有壹個姐姐海蒂（Heidi）。
貝瑞在高中很受歡迎，是啦啦隊隊員，優等生聯合會會員，學校新聞報紙編輯，班長與舞會公主。隨後她進入了 Cuyahoga 社區大學學習。
在進入演藝界之前，她參加了多次選美比賽，包括俄亥俄州小姐、全美少女、美國小姐、世界小姐等等，另外她的演藝才華經常被自身的美貌所掩蓋。