Described as a pioneer of the British soul scene, her musical repertoire is often characterized by themes of love, relationships, and empowerment, as well as black history. Her dynamic on-stage performances have led many critics to consider her one of the most effective singers in popular music. Throughout a career spanning 40 years, she has sold over 6 million records collectively as a solo artist and as a member of Soul II Soul. In June 2012, Wheeler was honored with the Heritage Award from Performing Right Society along with the members of Soul II Soul.