Tyson was born in New York City on December 19, 1924, and grew up in Harlem, New York. At the age of 18, she walked away from a typing job and began modeling. Tyson was then drawn to acting, though she had not been permitted to go to plays or movies as a child.