Canzetta Maria Staton a commencé par chanter du gospel puis un mélange de country et de soul pour le label Fame entre 1969 et 1974. Ensuite elle signe chez Warner où elle sortira cinq albums de soul-disco entre 1974 et 1980. Elle est l'exemple même de la chanteuse de soul du Sud, expressive et chantant avec conviction, qui a particulièrement bien su s'adapter au disco. Young hearts run free, sorti en mars 1976 et tiré de l'album homonyme, est son plus gros succès (no 1 R&B, no 20 pop et no 2 anglais). Run to me est un autre extrait de l'album Young hearts run free et évoque d'ailleurs la chanson-titre. Il s'est classé no 20 R&B et est sorti en 12" promotionnel avec la version longue sur chacune des faces.
En 1977 elle sort l'album Music speaks louder than words, dont le single, la reprise des Bee GeesNights on Broadway, se classe no 6 en Angleterre (). En 1978 elle sort House of love, avec le single Victim, où elle cite d'ailleurs Young hearts run free. Victim a même connu un remix pour les discothèques (disponible sur les deux faces d'un 12" promotionnel) et elle s'est classée no 3 disco et no 17 R&B. Elle est d'ailleurs restée, aux dires de la chanteuse elle-même, sa chanson préférée. Puis Candi Staton lance un album plus directement disco, Chance. Le titre When You Wake Up Tomorrow aura un certain succès, se classant no 13 R&B, et le 12" proposera la version longue de l'album. Il est suivi de Chance/Rock et de I ain't got nowhere to go. Cet album particulièrement apprécié en discothèque sera suivi de Candi Staton en 1980 chez Warner puis de Nitelites (avec le simple Suspicious minds, succès anglais) en 1982 chez Sugarhill.
Par la suite elle enregistrera huit albums de gospel, ne revenant à la musique profane qu'en 1999 — si l'on excepte You got the love, enregistré en 1986 et devenu un hit anglais en 1991 par The Source(en) après que des copies pirates eurent longtemps circulé ici et là. Young hearts run free a aussi été remixée en 1986 et s'est classée no 47 en Angleterre. Puis Staton l'a rechantée en 1999 dans une nouvelle version, disponible sur l'album Outside in, réalisé en Angleterre. Sur cet album réalisé par K-klass on trouve le simple Love on love (coécrit par Boy George et disponible dans de nombreux remixes) ainsi que Bouncing back. En 2000 elle chante I just can’t get to sleep at all puis en 2001 elle fait une tournée en Angleterre avec Shalamar. Le single Hallelujah anyway est un énorme succès en 2012/2013.[réf. nécessaire]
