Erivo Londonban született nigériai szülők gyermekeként. A La Retraite R. C. Leányiskolába járt, majd az East London-i Egyetemre iratkozott be, hogy zenepszichológiát tanuljon. Egy évvel később átjelentkezett a RADÁ-ra (Royal Academy of Dramatic Art), ahol sikeresen lediplomázott.
2011-től 2012-ig egy brit turné alkalmával az Apácashow főszerepét alakította. 2013-ban megkapta Celie Harris szerepét a Bíborszínben az Off-West Enden. 2014-ben az I Can't Sing! The X Factor Musical című West End produkcióban szerepelt. Ugyanebben az évben társírója és előadója volt a Fly Before You Fall című dalnak, ami a Beyond the Lights című amerikai musical filmzenéjének része volt.
2015-ben Erivo a Broadwayen is debütált, ahol ismét Celie Harris szerepét öltötte magára a Bíborszín című musicalben. A produkció két évig szerepelt a műsoron, és Erivo elnyerte vele a legjobb női főszereplőnek járó Tony-díjat, valamint a színházi zenealbumért járó Grammy-díjat is a producerekkel, Jennifer Hudsonnal és Danielle Brooksszal közösen megosztva. Erivo vendégszerepelt a Chewing Gum és a The Tunnel című tévésorozatokban.