Keys started touring at age fourteen with Bobby Vee and fellow Texan Buddy Holly. Keys is best known as being the main sax player for the Rolling Stones, playing on every album from 1969 until 1974 and from 1980 to present, and performing on all Stones tours since 1970.
He is known for playing the saxophone solo on the 1971 hit "Brown Sugar" and for the world-famous film shot of him and Keith Richards throwing a TV set from the 10th floor of a hotel somewhere during the 1972 American Tour, as seen in the Stones' unreleased 1972 concert movie Cocksucker Blues. Another famous recording by Keys is the baritone saxophone on Elvis Presley's "Return To Sender".