Cherry left school at 14 and moved to London, where she joined the punk rock band "The Cherries". Cherry moved through several bands, including New Age Steppers, Rip Rig + Panic (with whom she appeared on an episode of cult sitcom "The Young Ones" in 1982), and Float Up CP. She also DJ'd, playing early rap music on the reggae pirate Dread Broadcasting Corporation.