Halle Barry groeide op in Cleveland in de Verenigde Staten. Op vierjarige leeftijd scheidden haar ouders en werd ze voornamelijk door haar moeder, een psychiatrisch verpleegster, opgevoed. Op de middelbare school was ze een actieve leerling.
Barry deed aan diverse schoonheidswedstrijden mee en won verschillende prijzen. In 1986 werd ze Miss USA en kreeg ze de zesde plaats bij de Miss World verkiezingen. Vanuit de miss-verkiezingen maakte ze eind jaren tachtig de stap naar het modellenwerk. In deze wereld kwam ze eveneens in aanraking met het acteren.
Haar filmcarrière begon goed te lopen na haar rol in de komedie
Boomerang (1992) waarin ze samen met
Eddie Murphy speelde.