Narodila se jako Grace Mendoza ve městě Spanish Town na Jamajce. Její matka se jmenovala Marjorie, otec Robert byl politikem a duchovním. Jejím bratrem je herec Bishop Noel Jones. Ve světě showbussinesu je známější spíše jako zpěvačka a modelka, než jako herečka. Předtím než se stala v Paříži úspěšnou a uznávanou modelkou, studovala divadelní vědy na univerzitě v Syrakusách. Její androgynní vzhled a vystupování například s živými lvy a leopardy z ní udělalo kultovní hvězdu, přezdívanou také jako „The queen od Gay Discos“ a vedlo také k nabídkám několika rolí.
V 70. letech byl jejím partnerem Jean-Paul Gouse, se kterým má Grace syna. Během 70. let hojně navštěvovala vyhlášenou newyorskou diskotéku Studio 54. Grace je známá svým kontroverzním vystupováním – k jejím nejznámějším výstřelkům patří její účinkování v britské talkshow, kdy napadla židlí jejího moderátora Russella Hartyho, protože jak uvedla, se jí nelíbilo, že se věnoval ostatní hostům na úkor jí. V únoru roku 1996 se jejím manželem stal Maďar Atila Altaunbay. V době jejich sňatku mu bylo pouhých 20 let a byl o celých 28 let mladší než Grace.