Halle Maria Berry rođena je 14. kolovoza 1966. u Clevelandu, od majke Judith Ann, Engleskinje iz Liverpoola i oca Jeromea Berryja, Afroamerikanca. Majka je radila kao medicinska sestra na psihijatriji, a Jerome bio kurir u istoj instituciji. Njeni roditelji razveli su se kada je Halle imala tek četiri godina. Majka je nastavila sama brinuti  o njoj i dve godine starijoj kćeri Heidi preselivši se u Bedford, predgrađe gdje su pretežno bili naseljeni bijelci.

‘Otac nas je napustio kada sam imala četiri godine. Nije se obazirao na majku, moju stariju sestru i mene. On je alkoholičar. Dok sam bila mala, mučio je naše kućne ljubimce i tukao moju majku. Dok sam živa ne želim ga vidjeti niti čuti’, rekla je Halle Berry.

Još dok je pohađala osnovnu školu čvrsto je odlučila uspijeti. Zbog boje svoje kože često je trpjela uvrede, ali njena majka naučila ju je da se ne obazire na komentare drugih i hrabro korača naprijed. ‘Mama je u meni razvila svijest kako je važno vrijedno raditi i nikada ne odustati. Uprkos svim omalovažavanjima zbog toga što je sama odgajala djecu iz mješovitog braka, uspjela nam je osigurati sretno djetinjstvo i ničega nismo bile željne.’