कोलमैन का जन्म नोरविच, नॉर्फ़क में हुआ था, उनकी माँ मैरी (Leakey), एक नर्स, और उनके पिता कीथ कोलमैन, एक चार्टर्ड सर्वेक्षक थे। उन्होंने नॉर्विच हाई स्कूल फॉर गर्ल्स और ग्रेशम स्कूल , होल्ट में निजी तौर पर शिक्षित हुई थीं। इन्होंने पहली भूमिका 16 वर्ष की आयु में, जीन ब्रॉडी के एक स्कूल उत्पादन "द प्राइम ऑफ मिस जीन ब्रॉडी" में निभाई थी। उन्होंने अपनी माँ के अधूरे बैले डांसर करियर को अपने अभिनय में आगे बढ़ने के लिये प्रेरणा मानती हैं। 

प्रारंभिक जीवन
व्यक्तिगत जीवन
करियर
टेलीविजन और रेडियो