Nascida em Los Angeles em 1964, Theresa Randle começou sua carreira artística estudando dança (tradicional, moderna, jazz) e comédia. Ela entrou na Beverly Hills High School, com um programa especial para os excepcionalmente talentosos. No final da faculdade, ela ganhou seu primeiro papel no Centro Cultural de Los Angeles Inner City e foi vista em comerciais. Theresa também atuou no palco, com papéis em produções como "In Command of the Children", "Sonata", "6 Parts of Musical Broadway" e "Fight the Good Fight".
Em 1987, ela teve sua primeira chance no cinema com Maid to Order (1987). Nos três anos seguintes, ela apareceu (em pequenos papéis) em filmes como Easy Wheels (1989) e Heart Condition (1990), com Denzel Washington). Ela continuou em pequenos papéis de grandes diretores como Abel Ferrara (Rei de Nova York (1990)) e Spike Lee (Jungle Fever (1991) e Malcolm X (1992)). Em 1995, ela estrelou em Beverly Hills Cop III (1994) e Bad Boys (1995) (com Will Smith). Em 1996, ela ganhou seu primeiro papel principal em Spike Lee's Girl 6 (1996), interpretando uma jovem atriz desempregada que se envolve no mundo sedutor, mas sombrio, do sexo por telefone.
Ela também apareceu em Space Jam (1996), com Michael Jordan (e um bando de personagens clássicos de desenhos animados da Warner Bros.) e recentemente na adaptação para o cinema da história em quadrinhos Spawn (1997), com Martin Sheen).
