Ha iniziato la carriera da attrice alla fine degli anni novanta, proprio mentre stava chiudendo i propri studi universitari alla New York University. Fra esperienze cinematografiche e televisive, Hall è ormai diventata agli occhi del grande pubblico come una delle attrici di maggior successo di Hollywood, e ha segnato un record, diventando la prima donna afro-americana a vincere il New York Film Critics Circle Award come Migliore Attrice per il ruolo interpretato in Support the Girls.

Fra i progetti su cui ha lavorato c’è la serie Showtime, Black Monday con Don Cheadle. Seth Rogen ed Evan Goldberg a curare la regia e la produzione esecutiva e i creatori David Caspe e Jordan Cahan a seguire tutto il progetto. Hall ha seguito anche la produzione esecutiva della serie, ambientata alla fine degli anni ’80, prima della crisi dei mercati finanziari. Le puntate sono trasmesse a gennaio 2019.

Nel 2019 appare nella produzione Warner Bros. Shaft insieme a Samuel L. Jackson, Jessie T. Usher e Alexandra Shipp. 

Nel 2018 ha lavorato sul film indipendente Support the Girls per Magnolia Pictures. Scritto e diretto da Andrew Bujalski, il film ha ricevuto ottime critiche. Per il ruolo da protagonista, Hall è stata inserita in nomination nella categoria Miglior Attrice ai The Gotham Independent Film Awards e agli Independent Spirit Awards.

Ha preso parte anche al film Fox 2000, Il Coraggio della Verità - The Hate U Give con Amandla Stenberg, Russel Hornsby, Issa Rae e KJ Apa. Questo dramma contemporaneo segue le vicende di un’adolescente che testimonia contro un poliziotto bianco per l’omicidio della sua migliore amica ed è basato sul romanzo di Angela Thomas. Il film è stato presentato in anteprima al prestigioso Toronto Film Festival, riscuotendo ottime critiche dai giornalisti e dal pubblico.

Nel luglio 2017, è stata apprezzata sul grande schermo in Il Viaggio delle Ragazze - Girls Trip insieme a Jada Pinkett Smith, Queen Latifah e Tiffany Haddish. Diretto da Malcom D. Lee, il film è stato distribuito da Universal e ha guadagnato più di 140 milioni di dollari ed è stato uno dei successi più importanti dell’estate 2017.  

Fra gli altri suoi film ricordiamo: When the Bough Breaks con Morris Chestnut; La Bottega del Barbiere 3  - Barbershop: The Next Cut con Ice Cube, Common e Nicki Minaj; la commedia The Best Man Holiday, seguito del divertente The Best Man; La Guerra dei Sessi - Think Like a Man Too, sequel di Think Like a Man; About Last Night, con Kevin Hart; Giustizia Privata - Law Abiding Citizen; e Scary Movie – Senza Paura, Senza Vergogna… Senza Cervello e i suoi tre sequel. Hall ha avuto anche un ruolo in Love and Basketball e L’Amore Prima di Tutto - Disappearing Acts.

In televisione è apparsa per FOX in Grandfathered – Nonno all’Improvviso, per HBO su Insecure e per ABC in Black-ish. A gennaio 2015, è apparsa su Lifetime con il film Con Questo Anello - With This Ring. Altre esperienze televisive l’hanno vista sulla serie FX Married e nei panni dell’agente Evelyn Price in Law & Order: LA e in quelli di Corretta Lipp su Ally McBeal.

Originaria di Washington, D.C., Hall vive a Los Angeles.