Ha rodado la película independiente "The Optimist" junto a Shane West y también otra cinta independiente "Danika" con Marisa Tomei. Recientemente fue una de las protagonistas de "The Honeymooners" junto a Cedric the Entertainer, Mike Epps y Gabrielle Union y en "King's Ransom" de Jeff Byrds dando la réplica a Anthony Anderson.
Entre otros créditos de Hall para la gran pantalla está "Malibu's Most Wanted" de John Whitesell junto a Jamie Kennedy, Taye Diggs y Blair Underwood, "Love & Basketball" de Gina Prince-Blythewood compartiendo cartel con Omar Epps, Sanaa Lathan y Alfre Woodard; "The Best Man (El mejor amigo del novio)" de Malcolm D. Lee junto a Taye Diggs, Sanaa Lathan y Nia Long; y "Paid in Full" de Charles Stone compartiendo protagonismo con Mekhi Phifer, Chi McBride y Kevin Carroll.
En la pequeña pantalla, Hall ha encarnado a Coretta Lipp en "Ally McBeal", la serie de éxito de David E. Kelley. Hall apareció por primera vez en "Ally McBeal" en la primavera de 2001 en una serie de tres episodios interpretando a la socia de Larry Paul, que interpretaba Robert Downey Jr. Su interpretación fue todo un éxito y acabó fichando por una temporada de "Ally" en el papel de Coretta Lipp (2001/2002).
También fue una de las protagonistas de "Disappearing Acts" de HBO Films junto a Wesley Snipes y Sanaa Lathan, dirigida por Gina Prince. En esta historia de amor, basada en el libro de Terry McMillan, Hall interpreta a Portia. Otros de sus créditos para la televisión incluyen "NYPD Blue (Policías de Nueva York)" y "New York Undercover".