Vondie Curtis-Hall fue nominado a un Emmy por su papel de travesti suicida en "Urgencias" en la temporada 1994/95.
Ha trabajado en numerosas obras en Broadway. Entre los telefilms y miniseries en que ha trabajado, destacaremos "Ali", "Entre dos mundos", "Sirenas de la muerte", "Only in America" y "Best Intentions".
En 1992 trabajó por primera vez con John Sayles en Passion Fish. Le hemos visto en películas de la talla de Romeo y Julieta de William Shakespeare, de Baz Lurhman; Alarma nuclear, de John Woo; Prisioneros del cielo, con Alec Baldwin; Sugar Hill; Peligro inminente; Crooklyn, de Spike Lee; Mystery Train, de Jim Jarmusch, y la taquillera La jungla de cristal 2. Protagonizó Escuadrón de secuestros, producida por Spike Lee, y la aclamada Eve's Bayou, de Kasi Lemmons.
Debutó como director con Gridlock'd, por la que ganó el Premio a la Excelencia en la Realización del Consejo Nacional de Críticos en 1997. Le siguieron Glitter, todo lo que brilla y el telefilm "Redención en el infierno".