później został kierowcą autobusu. Kiedy miała cztery lata, jej rodzice rozwiedli się. Była wraz z siostrą wychowywana wyłącznie przez matkę.
Od dziecka marzyła o aktorstwie i chętnie udzielała się na scenie. W 1984 ukończyła Bedford High School w Bedford, gdzie była cheerleaderką, grała w szkolnych przedstawieniach, a nawet prowadziła szkolną gazetkę. Uczęszczała do Cuyahoga Community College w Cleveland.
Kariera Halle dość wcześnie została zauważona przez przemysł rozrywkowy. W wieku 17 lat reprezentowała stan Ohio w wyborach Miss Nastolatek. Gdy miała 19 lat, zdobyła tytuł najpiękniejszej amerykańskiej nastolatki. W 1986 jako Miss USA wzięła udział w wyborach Miss Świata, podczas których awansowała do finału. Następnie pracowała jako modelka. thumb|Berry (1997) W 1989 wystąpiła jako Emily Franklin w sitcomie sieci ABC Living Dolls z Leah Remini. Na dużym ekranie pojawiła się po raz pierwszy w roli Vivian w komediodramacie romantycznym Spike’a Lee Malarii (1991). Za rolę w komedii romantycznej Bumerang (1992) była nominowana do MTV Movie Awards 1993 w dwóch kategoriach – najbardziej pożądana kobieta i przełomowa rola. Kreacja Dorothy Dandridge w dramacie biograficznym HBO Kariera Dorothy Dandridge (1999) w reżyserii Marthy Coolidge przyniosła jej Emmy i Złoty Glob.