Колман народилася в Норвічі 30 січня 1974 року[9], у родині медсестри Мері (Лікі) та дипломованого геодезиста Кіта Колмана[10]. Вона здобула приватну освіту в середній школі Норвіча для дівчат. Вперше Колман отримала роль у 16 років, це була роль Джин Броді в шкільній постановці «Розквіт міс Джин Броді». У 1995 році під час навчання в Кембриджі вона знялася в серіалі «Слово»[en] для Channel 4 у під своїм псевдонімом «Коллі», пройшла прослуховування в драматичному клубі Footlights Cambridge University[11][12].
Колман взяла інше сценічне ім'я, коли почала працювати професійно, тому що «Equity» (профспілка акторів Великої Британії) вже мала акторку на ім'я Сару Колман. «Одну з моїх найкращих подруг в університеті звали Олівія, і мені завжди дуже подобалось її ім'я, — сказала Колман The Independent у 2013 році. — Мене ніколи не називали Сарою; мене завжди кликали моїм прізвиськом, Коллі, тому це було не так жахливо, що мене не зватимуть Сарою»[13].
У липні 2018 року Колман була суб'єктом британської програми генеалогії «Хто ви думаєте, що ви є?»[14]. Хоча вона очікувала, що її родовід буде пов'язаний переважно з Норфолком, виявилося, що її четвертий прадід Річард Кемпбелл Базетт народився на острові Святого Єлени[15] і працював у Лондоні на службі у Східноіндійській компанії. Чарльз Базетт, третій прадід Колман, одружився з Гарріот Слессор. Дослідники виявили, що вона народилася в індійському місті Кішангандж, втратила батька-британця у віці трьох років і здійснила подорож до Англії. Проїзд Слессор оплатила її бабуся по батьковій лінії[16]. В епізоді висловлювалася думка, що мати Слессор може бути індійського походження, але не були представлені докази. Після виходу епізоду Беркширська архівна служба опублікувала заповіт матері Слессор; її звали Серафіна Донклере (очевидно, європейського походження), і вона померла в 1810 році[17][18].
Особисте життя
Під час виступу в театральній постановці «Table Manners» Сера Алана Ейкборна у кінці 1990-х років в колективі «Footlights», Колман познайомилася з Едом Сінклером, студентом третього курсу юридичного факультету, який втратив інтерес до правознавства і віддавав перевагу письменницькій діяльності[19][20][21]. Колман і Сінклер одружилися у серпні 2001 року, і у них троє дітей. Вони проживають у Герн Гілл, на південному сході Лондона[22].
З 2013 року Колман є членом журі Норвічського кінофестивалю[23]. У серпні 2014 року вона стала однією із 200 громадських діячів, які підписали лист до газети «The Guardian», проти незалежності Шотландії перед референдумом у вересні 2014 року з цього питання[24]. У інтерв'ю для «The Sunday Times» у листопаді 2019 року, розповідаючи про свою роль королеви Єлизавети II у серіалі «Корона», Колман описала себе як «лівого монархіста», раніше бувши прихильником республіканства протягом усього життя[25]. Вона також підписала відкритий лист у листопаді 2020 року, засуджуючи насильство та дискримінацію проти трансжінок[26].