Berry se narodila jako Maria Halle Berry (později, v roce 1971, se nechala přejmenovat na Halle Maria Berry). Její matka byla psychiatrická sestra a otec pracoval ve stejné psychiatrické léčebně jako ona. Berryni rodiče se rozvedli, když jí byly čtyři roky; poté vyrůstala pouze s matkou.

S herectvím začala v 80. letech 20. století. Průlomová role byla ve filmu Tropická horečka, kde si zahrála drogově závislou Vivian. Díky roli v Černé Carmen Dorothy Dandridge se roce 1999 stala první černoškou v historii, která byla nominována na Oscara. Za tuto roli získala Cenu Emmy a Zlatý glóbus. Poté si zahrála ve filmu X-Men (2000) a jeho pokračováních (2003 a 2006). Roku 2002 ztvárnila roli Bondovy milenky Jinx ve filmu Dnes neumírej. Dále hrála ve filmech jako Gothika nebo Catwoman.