Keys var første gang på turne som 15-åring sammen med Bobby Vee og Buddy Holly. Han er best kjent for å ha vært den faste saksofonisten for The Rolling Stones, og medvirket på alle album fra 1969 til 1973.