jest amerykańską aktorką. Po raz pierwszy zyskała uznanie za rolę medium Ody Mae Brown w broadwayowskiej produkcji Ghost (2012), za którą otrzymała nominację do nagrody Tony Awards dla najlepszej aktorki pierwszoplanowej w musicalu. Randolph wystąpiła następnie w filmach The Angriest Man in Brooklyn (2014) i Office Christmas Party (2016), a następnie otrzymała pochwały za role w Dolemite Is My Name (2019) i The United States vs. Billie Holiday (2020). Otrzymała uznanie krytyków za rolę pogrążonej w żałobie matki w filmie The Holdovers (2023), który przyniósł jej nagrodę Złotego Globu, nagrodę Critics' Choice Award, nagrodę BAFTA, nagrodę Screen Actors Guild Award i nominację do Oscara dla najlepszej aktorki drugoplanowej.
Jej dorobek telewizyjny obejmuje Selfie (2014), This Is Us (2016), People of Earth (2016-2017), Empire (2017-2018), High Fidelity (2020), Only Murders in the Building (2021-obecnie) i The Idol (2023).