Teague first appeared on television on The Danny Thomas Show, Alcoa Theatre, and The Donna Reed Show. In film he appeared as "Big Deal," one of the Jets, in West Side Story (1961), as Bud Frump in How to Succeed in Business Without Really Trying (1967), and as Clarence in the Elvis Presley film The Trouble with Girls (1969).