Родители Холли Берри работали в психиатрической лечебнице, и она изначально не стремилась к шоу-бизнесу. После окончания средней школы Холли устроилась на работу в супермаркет и начала обучение в колледже на факультете журналистики. Активное участие в конкурсах красоты привело к победам и решению начать модельную карьеру, что впоследствии привело ее в киноиндустрию.
Одной из заметных работ актрисы стал фильм «Пароль „Рыба – меч“», где Холли впервые снялась в откровенной сцене. Существуют слухи, что за эту сцену она потребовала дополнительное вознаграждение в размере полумиллиона долларов, однако сама актриса эти сведения опровергает. Вопрос о гонорарах за подобные сцены в последующих работах остается неизвестным.