En 1997, cuando tenía 26 años, Regina Hall inició su carrera como actriz con un anuncio para la televisión. Su carrera televisiva comenzó con un papel continuado en el serial Loving y con intervenciones como artista invitada en el drama policial de la FOX New York Undercover.

El momento decisivo de la carrera artística de Hall surgió en 1999, cuando obtuvo su primer papel en una película, el papel menor de Candy en The Best Man. Aunque el reparto de actores era extraordinario, su actuación dejó una impresión imperecedera en los espectadores y Hall pronto figuró en la lista de los mejores actores del «Hollywood afroamericano».

La actriz incrementó su fama gracias a su interpretación en la parodia de las películas de terror Scary Movie (y las continuaciones Scary Movie 2, Scary Movie 3 y Scary Movie 4) del papel de la estudiante de instituto Brenda Meeks. Hall también intervino como actriz secundaria en dos películas de Gina Prince-Bythewood, el drama Love & Basketball y el telefilme Disappearing Acts.

En 2001, Hall consiguió el papel de Coretta Lipp en el drama de máxima audiencia Ally McBeal, que repitió en varios episodios. Un año más tarde, intervino en el drama de acción Paid in Full, una película dirigida por Charles Stone III. Desde entonces no ha dejado de protagonizar papeles como protagonista en películas como Malibu's Most Wanted, King's Ransom y The Honeymooners.

Hace poco Hall ha protagonizado las comedias Mardi Gras y Un funeral de muerte, esta última dirigida por Neil LaBute.