In 1957, Tyner made his debut on Broadway, in the play "Orpheus Descending". His first movie role was in "That Kind of Woman" (1959). He worked with Newman again in 1967, as Boss Higgins in "Cool Hand Luke".