Regina Hall se graduó de la Universidad de Fordham en 1992 y obtuvo una maestría en periodismo de la Universidad de Nueva York antes de dedicarse a la actuación. Hall ganó gran popularidad gracias su interpretación como Brenda Meeks en la parodia de comedia y terror Scary Movie (2000), papel que repitió en las siguientes tres películas de la franquicia. En 2001, Hall obtuvo su primer papel en televisión, como Corretta Lipp en el drama de máxima audiencia Ally McBeal, que fue un papel recurrente en varios episodios. La actriz continuó apareciendo en series de televisión y en películas como The Best Man (1999) y su secuela de 2013, Piensa como hombre (2012) y su secuela de 2014, About Last Night (2014) y El odio que das (2018). Por la película de comedia Support the Girls (2018), Hall se convirtió en la primera afroamericana en ganar el Premio del Círculo de Críticos de Cine de Nueva York a la Mejor Actriz. En 2021 forma parte del elenco de la nueva serie original de Hulu Nine Perfect Strangers.