Cynthia Erivo startede karriere på de skrå brædder med roller i bl.a. musicals og teaterstykker. Hun spillede bl.a. rollen som Sister Mary Clarence/Deloris Van Cartier i den britiske version af musicalen baseret på filmen Sister Act. 

Hun debuterede på Broadway i 2015 med musicalen 'The Color Purple', side om side med skuespillerinderne Jennifer Hudson og Danielle Brooks. For rollen vandt hun Tony-prisen for bedste skuespillerinde i en musical i 2016. Musicalen vandt derefter også en Emmy for Outstanding Musical Performance.

I 2017 sang Erivo sangen 'God Only Knows' med John Legend til de 59. Grammy Awards. 

Den prisvindende sangerinde spiller med i Steve McQueens Widows, med André Holland og Viola Davis. Hun medvirker også i Drew Goddards Bad Times at the El Royale, hvor hun optræder som en sangerinde.

Hun vil spille Harriet Tubman i den kommende biografiske film 'Harriet'.