Хэлли Берри была замужем дважды. Первый раз ее мужем становится бейсбольный игрок – «Атланта Брэйвз» Дэвид Джастис, свадьба проходит 1 января 1993 года, а развод оформляют уже в 1997-м. Хэлли очень тяжело переживает разрыв, даже совершает попытку самоубийства.

Вторым избранником становится музыкант Эрик Беней. Их свадьба проходит на пляже Санта-Барбары в начале 2001 года. Берри удочеряет дочь Эрика Индию, но и это не спасает брак. Через пять лет следует новый развод.

С 2005-го Берри встречается с моделью Гэбриелем Обри, который на 9 лет младше своей возлюбленной. 16 марта 2008 года у Габриеля и Хэлли родилась дочь Нала Ариэла Обри. В 2010 году пара прекращает отношения.

Осенью 2010 года Хэлли начала встречаться с актером Оливье Мартинесом.

В начале апреля 2013 года стало известно, что Хэлли и Оливье ждут ребенка. 5 октября 2013 года у них родился сын Масео Роберт Мартинес.