Regina Hall nasce a Washington da un padre imprenditore di origini afroamericane ed una madre professoressa figlia di nativi americani.
Sebbene avesse partecipato nel 1992 alla serie drammatica Quando si ama prodotta dalla Abc, lasciò perdere il mondo della recitazione per concentrarsi sul suo più grande sogno a quei tempi: diventare una giornalista di successo.
Così si laureò nel 1997 in giornalismo alla New York University, ma, non trovando impiego, quell'anno iniziò a partecipare a numerose pubblicità americane e fece anche un cameo nella serie poliziesca New York Undercover.
Iniziò in tal modo a riaccendersi la fiamma per la recitazione e nel 1999 partecipò al suo primo film, The Best Man diretto da Malcolm D. Lee.
La sua grande occasione arrivò nel 2000 quando partecipò alla saga demenziale più celebre della storia del cinema: quella di Scary Movie nel ruolo della co-protagonista Brenda.
Iniziò così ad avere un certo prestigio nel mondo cinematografico e televisivo e nel 2001 e 2002 partecipò alla serie tv di successo Ally McBeal per cui fu anche nominata come miglior attrice non protagonista in una serie tv comica agli NME Images Awards del 2003.
Tra i suoi più recenti successi vi sono in ordine di tempo Malibu's Most Wanted (2003), The Honeymooners (2005), King's Ransom (2005) e Superhero - Il più dotato fra i supereroi (2008). Il viaggio delle ragazze (2017)
Nelle versioni in italiano delle opere in cui ha recitato, Regina Hall è stata doppiata da:
Laura Latini in Scary Movie, Scary Movie 2, Scary Movie 3 - Una risata vi seppellirà, Scary Movie 4, Il funerale è servito, The Honeymooners, Superhero - Il più dotato fra i supereroi
Rossella Acerbo in Think Like a Man, About Last Night, Mardi Gras - Fuga dal college, La guerra dei sessi - Think Like a Man Too, Shaft, Nine Perfect Strangers, Me Time - Un weekend tutto per me
Paola Majano in Law & Order: Los Angeles, Il viaggio delle ragazze, Breaking News a Yuba County
Monica Ward in Rapimento a Malibù, Giustizia privata
Laura Romano in Paid in Full, The Best Man Holiday