Berry 14 Ağustos 1966'da, Cleveland, Ohio'da hemşire Judith Ann Hawkins ve Afrika kökenli hastabakıcı Jerome Jesse Berry'nin kızı olarak dünyaya geldi. Heidi adlı bir ablası olan Berry'nin anne ve babası 4 yaşındayken ayrıldı. Annesi ve kardeşiyle büyüyen sanatçı, babasını tekrar görmedi. Bedford Lisesi'nde okul gazetesi editörü ve ponpon kız gibi birçok farklı aktivitelere katılarak oldukça aktif bir öğrencilik dönemi geçirdi. Cuyahoga Community College'dan mezun oldu. Bu yıllarda güzelliğiyle dikkat çeken Berry, 1986'da Ohio Güzeli seçildi. Aynı yıl Miss USA'de 2.'lik elde etti. 1980'lerin sonunda New York'a giderek oyunculukta şansını denedi, ancak başlangıçta şansı yaver gitmedi. Sonunda Living Dolls dizisiyle aradığı şansı buldu. Ancak o sıralarda Tip 1 Diyabet teşhisi kondu. Spike Lee'nin Jungle Fever filmindeki rolüyle sinemaya da adım attı. Taş Devri, Race the Sun gibi filmlerle rollerinin ağırlığı da arttı.
2000 yılında çizgi roman X-Men'in film uyarlamasında, Storm'u canlandırarak dünya çapında tanınmaya başladı ve devam filmleri X2: X-Men United, X-Men: The Last Stand ve X-Men: Days of Future Past'ta da yer aldı. 2001'in sonunda Monster's Ball adlı filmde Leticia Musgrove adında idam edilmiş bir katilin karısını canlandırdı ve bu rolle En İyi Kadın Oyuncu dalında Oscar Ödülü'nü kazandı. Bu ödülü kazanan, ilk Afrika kökenli Amerikalı oyuncu olan Halle Berry'nin ödül töreninde giydiği kıyafet de çok konuşuldu.
2002 yapımı James Bond filmi, Die Another Day'de Bond Kizi Jinx'i oynayan Berry, bu filmde kırk yıl önceki James Bond filmi Dr. No'daki Ursula Andress'in rolünü yeniden canlandırdı. 2003'ün sonlarında psikolojik gerilim filmi Gothika'da yer aldı, hatta çekimler sırasında kolu kırıldı. Ardından Catwoman'da bas rolü alan Berry'nin buradaki performansı beğenilmedi ve 2005 yılında Razzie Ödülleri'nde En Kötü Kadın Oyuncu ödülü ona verildi. 2017'de Anne (Kidnap), Deniz Gamze Ergüven'in yönettiği Kings ve Kingsman: Altın Çember filmlerinde rol aldı.
1993'te beyzbol oyuncusu David Justice ile evlendi, ancak 1997'de boşandı. 2001'de evlendiği Eric Benét ile 4 yıl evli kaldı. 2005'ten 2010'a dek birlikte olduğu Kanadalı model Gabriel Aubry ile birlikteliğinden 2008'de Nahla adlı bir kızı oldu. 2013'ten 2016'ya dek ise Fransız aktör Olivier Martinez ile evli kaldı ve 2013'te Maceo adında bir erkek çocuk dünyaya getirdi.
Birçok derginin En Güzel İnsan listelerine birçok kez seçilmiştir. Ayrıca eski bir erkek arkadaşından gördüğü şiddet nedeniyle sol kulağında kısmi işitme kaybıyla yaşamaktadır.
