Als Carole King den Titel im Juni 1971 in der New Yorker Carnegie Hall sang, war dies der erste Live-Auftritt für die Singer-Songwriterin, Pianistin und Gitarristin. Erschienen ist der Song auf dem Album "Tapestry", das sich millionenfach verkaufte und Carole King zur mehrfachen Grammy-Preisträgerin machte. Sie hatte "A Natural Woman" zusammen mit ihrem ersten Mann Gerry Goffin komponiert - ein enorm erfolgreiches Duo, das für etliche Künstler*innen Erfolgshits schrieb. So zählt der Song zu den bekanntesten Veröffentlichungen der Sängerin Aretha Franklin, die ihn bereits 1967 interpretiert hatte.