Although primarily known as a session vocalist on many albums and singles by a variety of prominent artists, as well as in many concerts, Kenyon has also released several singles as a solo artist. Her first single was "Warrior Woman" which was released on A&M Records in 1984.
She is best known for her vocals on the Heaven 17 hit song "Temptation", which reached number two in the UK Singles Chart in 1983. Her early performances were as part of the National Youth Jazz Orchestra. She has also sung with Eurythmics, Go West, Duran Duran, Kylie Minogue, Mike Oldfield, Jon and Vangelis, Pet Shop Boys, Gary Moore, Dexys Midnight Runners, Pink Floyd, Tommy Shaw, Roger Waters, MorrisseyMullen, Tears for Fears, Rapino Brothers, Paul Hardcastle, Ultravox and Van Morrison. In 1993, Kenyon appeared with David Suchet in Agatha Christie's Poirot novella Yellow Iris.
