Tyner 1959 yılında Broadway'de Paul Newman ve Geraldine Page ile birlikte Sweet Bird of Youth'ta rol aldı. Tyner'ın çalışmalarından çok etkilenen Newman, tiyatrodaki iş arkadaşını sekiz yıl sonra Parmaklıklar Arkasında (1967) filmindeki sadist esir kampı gardiyanı "Boss Higgins'i oynaması için Hollywood'a getirdi. Bu, sonraki birkaç yılını çeşitli sıkı dudaklı, kötü niyetli kırsal otorite figürlerini oynayarak geçiren Tyner için bu tür rollerin ilkiydi. Daha iyi bilinen rolleri arasında Burt Reynolds'ın hapishane komedisi Buldozer'deki (1974) muhbir, katil mütevelli "Unger" yer alıyor. 1971 yapımı kült klasik Harold ve Maude'daki (1971) "Uncle Victor" yorumu daha az acımasız ama daha az taklit edilemez değildi. The Incredible Journey of Doctor Meg Laurel (1979) gibi TV filmleri, Hamburger (1986) gibi tiyatro filmleri için ara sıra kamera karşısına geçen Tyner, 1977 yılında sahneye geri döndü: The Motion Picture (1986) ve Uçaklar, Trenler ve Otomobiller (1987) gibi sinema filmlerinin yanı sıra televizyon dizisi Father Murphy'de (1981) "Howard Rodman" rolünü tekrarladı.