Halle Berry lahir pada 14 Agustus 1966 di Cleveland, Ohio, Amerika Serikat. Ia diberi nama lengkap Maria Halle Berry, diambil dari nama toko Halle’s Department Store yang populer di Cleveland saat itu. Anak dari pasangan Jerome Jesse Berry, seorang petugas rumah sakit, dan Judith Ann Hawkins, seorang perawat jiwa, Halle memiliki latar belakang yang kaya akan budaya. Ibunya berkulit putih keturunan Inggris-Jerman, sementara ayahnya berkulit hitam keturunan Afrika-Amerika, menjadikan Halle simbol keanekaragaman.

Masa kecil Halle penuh tantangan, terutama setelah perceraian orang tuanya saat ia masih muda, yang membuatnya dibesarkan oleh ibunya. Ia menunjukkan minat besar pada seni sejak sekolah menengah, aktif dalam berbagai kegiatan seperti menjadi pemandu sorak, editor koran sekolah, dan mengikuti kontes kecantikan. Setelah memenangkan gelar Miss Ohio USA pada tahun 1986, kariernya sebagai model membawanya ke dunia akting. Keberhasilan besar pertamanya datang melalui film Monster’s Ball (2001), yang menjadikannya aktris kulit hitam pertama yang memenangkan Oscar untuk Aktris Terbaik.