Halle Maria Berry, 14 Ağustos 1966'da Cleveland, Ohio'da Maria Halle Berry olarak doğdu ve Oakwood, Ohio'da psikiyatri hemşiresi Judith Ann Berry (kızlık soyadı Hawkins) ve hastane görevlisi Jerome Jesse Berry'nin çocuğu olarak büyüdü. Babası Afrikalı-Amerikalı, annesi ise çoğunlukla İngiliz ve Alman kökenlidir. Halle ilk kez on yedi yaşında, 1985 yılında Ohio eyaletini temsil eden Miss Teen All-American Yarışmasını kazandığında ve bir yıl sonra 1986'da Miss U.S.A. Yarışmasında birinci olduğunda gündeme geldi. Yarışmaya katıldıktan sonra Halle model oldu. Sonunda ilk haftalık TV dizisi olan 1989 yapımı Living Dolls'da (1989) rol aldı ve kısa süre içinde setteki azmiyle ün kazandı; rolünü yaşamayı tercih ediyor ve kameralar çekimi durdurduğunda bile karakterinde kalıyordu. Spike Lee'nin Jungle Fever (1991) filmindeki uyuşturucu bağımlısı rolü için çalışmaya başlamadan önce birkaç gün yıkanmayı reddettiği bildirildiğinde bunun karşılığını aldı çünkü bu rol onun beyazperdedeki atılımını sağladı. Ertesi yıl, Bumerang (1992) filminde Eddie Murphy'nin aşkını canlandırdı ve Murphy'nin ekranda eşit olarak eşleştiği birkaç zamandan biri oldu. 1994 yılında Berry, Taş Devri (1994) filmindeki seksi sekreter "Sharon Stone" performansıyla genç bir takipçi kitlesi kazandı. Ardından evlat edinme draması Isaiah'ı Kaybetmek (1995) filminde Jessica Lange ile birlikte çok ses getiren bir başrol oynadı. Film karışık eleştiriler alsa da Berry bunun kendisini yavaşlatmasına izin vermedi ve süper yıldızlığa giden yolda ilerlemeye devam etti. 1998'de Warren Beatty'nin Bulworth (1998) filminde mücadele eden bir politikacıyla birlikte olan sokak zeki genç bir kadını canlandırdığında eleştirel bir başarı elde etti. Ertesi yıl, televizyon için yapılan Introducing Dorothy Dandridge (1999) filmindeki aktris Dorothy Dandridge rolüyle daha da büyük beğeni topladı ve bu filmle TV Filmi/Mini Dizi Dalında En İyi Kadın Oyuncu dalında Altın Küre kazandı. 2000 yılında, hava durumunu kontrol etme yeteneğine sahip bir mutant olan "Storm"'u canlandırdığı X-Men (2000) filminde gişe başarısı elde etti. 2001 yılında Kod Adı Kılıçbalığı (2001) adlı gerilim filminde rol aldı ve Keşişen yollar (2001) adlı dram filmindeki kederli anne rolüyle Akademi Ödüllerinde En İyi Kadın Oyuncu ödülünü kazanan ilk Afrikalı-Amerikalı oldu.