एना का जन्म सोवियत संघ के मॉस्को में 7 जून वर्ष 1980 को हुआ। उनके पिता सर्जेई कोर्निकोव अपने समय में 20 वें स्थान पर थे। सर्जेई यूनानी-रोमन कुश्ती के एक भूतपूर्व चैम्पियन थे, जिन्होंने पीएच.डी की डिग्री हासिल की थी और मॉस्को के यूनिवर्सिटी ऑफ फिजिकल कल्चर एंड स्पोर्ट में प्रोफेसर थे। वर्ष 2001 तक वे एक पार्ट-टाइम मार्शल आर्ट प्रशिक्षक ही हुआ करते थे। उनकी मां अल्ला मजबूत कद-काठी की एक गोरी महिला थी, जिनकी आयु एना के जन्म के समय 18 वर्ष थी। वे 400 मीटर की धाविका रह चुकी थीं।

सर्जेई ने कहा था: “हम युवा थे और हमें साफ-सुथरा शारीरिक जीवन पसंद था, इसलिए शुरुआत से ही एना को खेल के लिए एक अच्छा वातावरण मिला". रूसी भाषा में पारिवारिक नाम बिना ‘ओ’ के लिखा जाता है, इसलिए इसका सीधा अनुवाद ‘कुर्निकोवा’ होगा और कभी-कभी इसे उसी रूप में लिखा भी जाता था। मगर इसका उच्चारण ‘कोर्निकोवा’ होता है, इसलिए परिवार ने अपने अंग्रेजी हिज्जे वाले नाम ही चुने। 

एना को उनका पहला टेनिस रैकेट 5 वर्ष की आयु में वर्ष 1986 में नव वर्ष के उपहार के रूप में मिला। एना कहती हैं: “मैं पांच वर्ष की आयु से ही सप्ताह में 2 बार खेला करती थी। यह एक बच्चों का कार्यक्रम था। और यह सिर्फ मनोरंजन के लिए था; मेरे माता-पिता को यह पता नहीं था कि मैं पेशेवर तौर से खेलूंगी, वे बस चाहते थे कि मैं कुछ करूं क्योंकि मुझमें काफी ऊर्जा थी। सात वर्ष की आयु में जब मैं अच्छी तरह से खेलने लगी तभी मैं पेशेवर एकेडमी गई। मैं स्कूल जाती थी और उसके बाद मेरे माता-पिता मुझे क्लब ले जाते थे, जहां मैं दिन के बाकी समय बच्चों के साथ मस्ती करते हुए बिताती." वर्ष 1986 में एना प्रतिष्ठित स्पार्टैक टेनिस क्लब की सदस्य बन गईं, जहां उन्हें लैरिसा प्रेयोब्रैझेंस्काया (Larissa Preobrazhenskaya) द्वारा प्रशिक्षण प्राप्त हुआ। वर्ष 1989 में 8 वर्ष की आयु में एना जूनियर टूर्नामेंट में भाग लेने लगीं तथा अगले वर्ष तक दुनिया भर के टेनिस स्काउट का ध्यान अपनी ओर खींचने लगीं. दस वर्ष की आयु में एना ने एक मैनेजमेंट डील साइन की और फ्लोरिडा के ब्रैडेन्टन निक बॉलेटिरी के मशहूर टेनिस एकेडमी में प्रशिक्षण के लिए गई।

मीडिया प्रचार
वर्ष 1998-2000: सफलता तथा प्रसिद्धि
प्रारंभिक जीवन
व्यक्तिगत जीवन