Fille d’une enseignante et d’un entrepreneur, Regina Hall grandit dans un cadre modeste avant de se tourner vers les études. Elle obtient une licence en anglais à l’université Fordham, puis une maîtrise en journalisme à la prestigieuse NYU. Le décès de son père bouleverse son parcours et l’incite à envisager d’autres voies. C’est ainsi qu’elle se rapproche du monde du divertissement et de la comédie.
Elle débute par des apparitions dans des publicités et de petites séries avant de décrocher un rôle marquant dans la comédie romantique The Best Man en 1999. Mais c’est avec la lucrative saga Scary Movie qu’elle connaît une célébrité internationale en incarnant l'hilarante Brenda Meeks.
Son talent comique lui permet de s’imposer dans un registre parfois stéréotypé mais toujours efficace. En parallèle, Regina campe Corretta Lipp dans Ally McBeal au début des années 2000.
Parmi ses rôles marquants au cinéma, on retrouve ses prestations dans Que justice soit faite, Think Like a Mant sa suite, Le Mariage de l'année, 10 ans après, Vive les vacances, Barbershop: The Next Cut ou encore le thriller When the Bough Breaks. En 2017, elle prend part à la comédie Girls Trip puis, l'année suivante, montre une facette dramatique plus intense de son jeu avec The Hate U Give.
Par ailleurs, sa performance dans la comédie Support the Girls en 2018 est particulièrement saluée : elle devient la première actrice afro-américaine à remporter le prix de la New York Film Critics Circle. Ces distinctions consacrent sa capacité à naviguer entre comédie populaire et cinéma indépendant.
En 2019, Regina Hall retrouve une fois de plus Tim Story pour Shaft, puis apparaît dans le très mal reçu Flag Day de Sean Penn et la comédie Netflix Me Time : Enfin seuls ? (avec son comparse Story et Mark Wahlberg). En parallèle, elle tient des rôles non négligeables dans les séries Black Monday, Nine Perfect Strangers et The Best Man: The Final Chapters.
Prochainement, Regina apparaîtra dans Une bataille après l’autre (2025), un film de Paul Thomas Anderson où elle donnera la réplique à Leonardo DiCaprio et Sean Penn. Ce projet ambitieux souligne la confiance que les grands réalisateurs placent désormais en elle. On la verra aussi rempiler pour Scary Movie 6.
Laurent Schenck