Sarah Caroline Colman Norwich-en jaio zen 1974[1][2]ko urtarrilaren 30ean. Mary erizainaren eta Keith Colman topografoaren alaba da. Norfolk-eko Norwich High School for Girls eta Gresham 's School in Holt-en ikasi zuen. Bere lehen papera Jean Brodie izan zen The Prime of Miss Jean Brodie-ren eskolako antzezpen batean, 16 urte zituela. Bere amaren ballet-dantzari karreraren etena aipatzen du profesionalki aritzeko inspirazio gisa. Colmanek hiruhileko bat eman zuen Homerton Collegen (Cambridge) lehen hezkuntza ikasten, Bristol Old Vic Antzerki Eskolan antzerkia ikasi aurretik. Cambridgen egon zen bitartean, Channel 4-ko The Word telesailean agertu zen 1995ean, "Colly" ezizenarekin.
Colmanek izen artistiko ezberdina hartu behar izan zuen profesionalki lanean hasi zenean, Equityn (Erresuma Batuko aktoreen sindikatua) "Sarah Colman" izeneko aktore bat baitzegoen. "Unibertsitateko nire lagunik onenetako batek Olivia zuen izena eta beti gustatu izan zait bere izena", esan zion Colmanek The Independent egunkariari 2013an. "Ez naiz inoiz Sarah izan, beti deitzen zidaten nire ezizenez, Colly, beraz, ez zirudien hain beldurgarria".