कोल का जन्म इंग्लैंड के न्यूकासल अपॉन टाइन में हुआ तथा उनका बचपन वॉकर और हीटन की अंदरूनी शहरी जिलों के काउन्सिल एस्टेट्स में गरीबी में बीता. वे जोआन केलेघान के पांच बच्चों में से चौथी और गैरी ट्वीडी की सबसे बड़ी पुत्री हैं। गैरी (जन्म 1987, न्यू केसल) नामक एक भाई के अतिरिक्त कोल के तीन बड़े सौतेले भाई भी हैं -जोसेफ, गिलियन और एंड्रयू. कोल के माता-पिता ने कभी एक दूसरे से शादी नहीं की और जब कोल 11 वर्ष की थीं तब वे अलग हो गए।

बचपन से ही नृत्य में दिलचस्पी रखने वाली कोल ने नौ वर्ष की उम्र में रॉयल बैले के समर स्कूल में भर्ती होने से पहले, चार वर्ष की उम्र से ही सीक्वेंस डांसिंग शुरू कर दी थी। नृत्य के अलावा कोल ने मॉडलिंग की कई प्रतियोगिताएं भी जीती हैं जिनमे शामिल हैं, बूट्स ग्रुप की "बौनियेस्ट बेबी", मदरकेयर हैप्पी फेसेज पोर्ट्रेट प्रतियोगिता, बेस्ट लुकिंग गर्ल ऑफ़ न्यूकासल, द इवनिंग क्रोनिकल "लिटल मिस एंड मिस्टर" और मेट्रो सेंटर पर "मोस्ट एट्रेक्टिव गर्ल". वे ब्रिटिश गैस के दो विज्ञापनों, एक एससीएस विज्ञापन और एक एल्डन स्क्वेर क्रिसमस विज्ञापन में अपने छोटे भाई गैरी के साथ दिखाई दे चुकी हैं। कोल कुछ टेलीविजन कार्यक्रमों की नृत्य कथाओं में भी भाग ले चुकी हैं।

उन्होंने न्यूकासल के वॉकर कोम्प्रिहेंसिव स्कूल में अपनी पढ़ाई की लेकिन 16 वर्ष की उम्र में बिना कुछ ज्यादा हासिल किये ही उसे छोड़ दिया। वहां पढ़ाई के दौरान उन्हें दो बार निलंबित किया गया था, एक बार दूसरे किसी विद्यार्थी के साथ झगडा करने तथा दूसरी बार बस में गाली देने के लिए। स्कूल के बाद उन्होंने एक रेस्टोरेन्ट में एक वेट्रेस (महिला वेटर) की नौकरी की।

प्रारंभिक जीवन
निजी जीवन
गर्ल्स अलाउड
"द एक्स फैक्टर " और टेलीविजन