जन्म के समय बेरी का नाम मारिया हैल बेरी था लेकिन सन् 1971 में उनके नाम को कानूनी तौर पर बदलकर हैल मारिया बेरी कर दिया गया. बेरी के माता-पिता ने उनके मध्य नाम का चयन हैल्स डिपार्टमेंट स्टोर के नाम पर किया जो उस समय क्लीवलैंड, ओहियो में उनके जन्मस्थान का स्थानीय लैंडमार्क था। उनकी मां, जुडिथ ऐन (née हॉकिन्स), जो कॉकेसियन हैं, एक मनोचिकित्सीय नर्स थीं। उनके पिता, जेरोम जेसे बेरी, उसी मनोचिकित्सीय वार्ड में एक अफ़्रीकी अमेरिकी अस्पताल परिचर थे जहां उनकी मां काम करती थीं; वे बाद में एक बस चालक बन गए. बेरी की नानी, नेली डिकेन, का जन्म सावले, डर्बीशायर, इंग्लैण्ड में हुआ था जबकि उनके नाना, अर्ल एल्सवर्थ हॉकिन्स, का जन्म ओहियो में हुआ था। बेरी के माता-पिता ने उस समय तलाक ले लिया जब वह चार वर्ष की थीं; उनका और उनकी बड़ी बहन हेइडी का पालन-पोषण विशेष रूप से उनकी मां ने किया. बेरी ने प्रकाशित ख़बरों में कहा है कि वह अपने बाल्यकाल से ही अपने पिता से दूर रही हैं और सन् 1992 में टिप्पणी देते हुए कहती हैं कि "मैंने उन्हें उस समय [जब से वे छोड़ गए] से नहीं देखा हैं. हो सकता है कि वे ज़िंदा न हों."

बेरी ने बेडफोर्ड हाई स्कूल से स्नातक की उपाधि प्राप्त की और उसके बाद उन्होंने हिग्बी'स डिपार्टमेंट स्टोर के शिशु विभाग में काम किया. उसके बाद उन्होंने कुयाहोगा कम्युनिटी कॉलेज में अध्ययन किया. सन् 1980 के दशक में उन्होंने कई सौन्दर्य प्रतियोगिताओं में भाग लिया और सन् 1985 में मिस टीन ऑल-अमेरिकन और 1986 में मिस ओहियो USA का ख़िताब जीता. वह सन् 1986 की मिस USA की प्रतियोगिता में टेक्सास की क्रिस्टी फिच्टनर के बाद दूसरे स्थान पर थीं। मिस USA 1986 स्पर्धा साक्षात्कार प्रतियोगिता में उन्होंने कहा कि उन्हें उम्मीद थी कि वह एक मनोरंजिका बनेंगी या मीडिया के साथ कुछ काम करेंगी. उनके साक्षात्कार को न्यायकर्ताओं द्वारा सबसे अधिक अंकों से सम्मानित किया गया. वह पहली अफ़्रीकी-अमेरिकी थीं जिन्होंने सन् 1986 के मिस वर्ल्ड में भाग लिया था जहां उन्होंने छठवां स्थान प्राप्त किया था और त्रिनिदाद ऐंड टोबैगो के गिसेल लैरोंड को मिस वर्ल्ड का ताज़ पहनाया गया था।

सन् 1989 में, लघु टीवी श्रृंखला "लिविंग डॉल्स" की टेपिंग के दौरान, बेरी कोमा में चली गईं और उनके रोग-परीक्षण से उनमें डायबिटीज़ मेलिटस टाइप 1 का होना पाया गया.

प्रारम्भिक जीवन
बाहरी कड़ियाँ
निजी जिन्दगी
अंतर्राष्ट्रीय सफलता