Fue nominada al Óscar a la mejor actriz y al Globo de Oro en la misma categoría por su papel de Rebecca Morgan en Sounder (1972);[2]​ además, recibió por esta interpretación el Premio NSFC a la mejor actriz.

En 2011, apareció en la versión cinematográfica de The Help, por la que recibió varios galardones por su trabajo como Constantine, entre ellos el Premio del Sindicato de Actores al mejor reparto y otras tres nominaciones en el mismo galardón.

A nivel teatral, protagonizó en Broadway la obra The Trip to Bountiful como Carrie Watts, por la que ganó el Tony y otros premios.

[11]​ Tyson fue descubierta por un fotógrafo para la revista Ebony y se convirtió en modelo de moda con bastante éxito.

[13]​ Tuvo pequeños papeles en las películas de 1959 Odds Against Tomorrow y The Last Angry Man, Su primera aparición en el escenario tuvo lugar en una producción de Vinnette Carroll, Dark of the Moon en el teatro Harlem YMCA en 1958.

Interpretaba a Stephanie Virtue Secret-Rose Diop; también formaron parte del elenco Maya Angelou, James Earl Jones, Godfrey Cambridge, Louis Gossett Jr.

[18]​ En la década de los 60 del siglo XX participó con cierta frecuencia en el show The Guiding Light.