Tony King started his career in the music industry at Decca Records in 1958 before going on to become the youngest promotion man of the time. After setting up Immediate Records with Andrew Loog Oldham, he was approached by Sir George Martin's independent production company to promote his artists and others in the company, including the Beatles and Cilla Black. In 1970, King joined Apple Records as general manager, continuing to work with John Lennon before becoming executive vice-president of Elton John's label, Rocket. He later headed up disco promotion at RCA, going on to act as the label's creative director. He left RCA in 1984 to tour with Mick Jagger and the Rolling Stones for over twenty years, and eventually became Elton John's creative director for nine years.