Model, debutà en el cinema a les ordres de Spike Lee a Jungle Fever (1991) i poc després actuà en el film Boomerang (1992). Més tard adquirí una certa reputació gràcies a The Flinstones (1994) i compartí el protagonisme del drama Losing Isaiah (1995) amb Jessica Lange abans de retornar a la comèdia, amb Bullworth (1998), dirigida per Warren Beatty. La seva popularitat s’incrementà quan guanyà el Globus d’Or per la seva interpretació de l’actriu Dorothy Dandridge en el telefilm Introducing Dorothy Dandridge (1999). Posteriorment intervingué en la gran producció fantàstica X-Men (2000), però fou a partir de Swordfish (2001) que assolí l’estatus d’estrella. Amb la seva actuació a Monster's Ball (2001), una producció independent que denuncia la pena de mort, Halle Berry es convertí en la primera actriu negra que ha guanyat l’Oscar d’interpretació femenina per un paper protagonista. Abans derebre aquest guardó ja havia acceptat interpretar la “noia Bond’ de la nova aventura de l’agent 007 en Die Another Day (2002) i, més tard, incorporar-se al rodatge de la seqüela de X-Men (2003).