La trentasettenne Regina Hall si è fatta notare, sprigionando le attitudini di attrice comica, nella serie di horror parody più amata dai teenager: Scary Movie. Figlia di un appaltatore e di un'insegnante, la stellina - prima di dedicarsi alla recitazione - consegue un Master in Giornalismo, presso la New York University: è il 1997.
A ventisei anni, la ragazza approda nel piccolo schermo girando alcuni spot commerciali. Successivamente, si mette in mostra nella quinta stagione di Ally McBeal, dove la troviamo nei panni di Corretta Lipp, spigliata assistente di un fascinoso avvocato come Robert Downey Jr. alias Larry Paul.
Nel 2006, Regina si guadagna molti consensi cimentandosi nella Dottoressa Evelyn Harris, psichiatra di una disorientata Marisa Tomei, nel thriller Danika. Nel 2008, torna a farci ridere nel demenziale Superhero Movie: divertente commedia che si prende gioco degli inossidabili supereroi, protagonisti degli ultimi successi fantascientifici.
Di origini nativo americane, l'attrice è legata da una forte amicizia alla collega Sanaa Lathan.