[1] They appeared with Peter Sellers, Harry Secombe, Frankie Vaughan, Roy Castle, Shirley Bassey, Alma Cogan, Ronnie Corbett, Bruce Forsyth, Morecambe and Wise, as well as American stars Bobby Darin, Howard Keel, Sammy Davis Jr, Judy Garland, Lena Horne, Sarah Vaughan, Sophie Tucker and Frank Sinatra.
[1] As a musician he has performed with Dame Edna Everage, Albert Finney, Benny Green, with Maureen Lipman (in her successful stage show Re: Joyce),[1] and with Dick Vosburgh in the comic revues Beauty and the Beards and Sing Something Silly, as well as on the BBC Radio radio comedy series Hello, Cheeky!
His debut as a theatrical composer was with the original 1977 Royal Shakespeare Theatre's production of Privates On Parade (book and lyrics by Peter Nichols) which won the Ivor Novello Award for Best Musical.
[1] Other theatre productions include A Saint She Ain't and The Un-American Songbook (with Dick Vosburgh); Stepping Out - The Musical (with Richard Harris and Mary Stewart-David); Bashville and Valentine's Day (with Benny Green); Worzel Gummidge starring Jon Pertwee and Lost Empires (with Keith Waterhouse & Willis Hall); Wind In The Willows and Treasure Island (with Willis Hall); West Five Story (with Richard Harris);[1] Baby On Board (with Mary Stewart-David) for the Stephen Joseph Theatre, Scarborough, North Yorkshire, where it was directed by Alan Ayckbourn.
King later moved to the "celebrity hotspot" of Walberswick, Suffolk,[4] where in 2012 he staged an amateur version of his own musical, Wind in the Willows.