C'est en s'installant à Paris que sa carrière va décoller. À l'âge de dix-huit ans, Grace Jones s'inscrit dans l'agence de mannequins Wilhelmina Models9 et emménage à Paris en 1970. Dans la capitale française, elle partage pendant un temps un appartement avec Jerry Hall et Jessica Lange3 et fait des rencontres déterminantes pour sa carrière, comme avec les stylistes Issey Miyake8 et Kenzo Takada10. Elle apparaît sur les couvertures des magazines Elle, Vogue et Stern.

En 1979 en pleine mode disco dont elle est une image, elle rencontre Jean-Paul Goude, qui contribue à faire d'elle une icône. « Jean-Paul Goude: The man who made Grace Jones » (« Jean-Paul Goude : l'homme qui a fait Grace Jones »), titre en couverture le mensuel culturel britannique The Face trois ans après11. On a fait de la magie ensemble, déclare Grace Jones vingt-cinq ans après leur rencontre5. Le graphiste la fait poser dans des séries de photo. L'une d'entre elles, la représentant nue en cage, sera qualifiée par la ministre des Droits de la femme Yvette Roudy comme une atteinte à la dignité des femmes5,12,13.

Muse d'Andy Warhol et de Jean-Paul Goude2 avec qui elle crée véritablement son personnage, elle est une des grandes figures des années 1980 régulièrement programmée par Guy Cuevas au Sept, la discothèque de Fabrice Emaer. Le 5 mars 1978, à l'invitation de Fabrice Emaer, elle assure le show d'inauguration du Palace avec sa reprise de La Vie en rose14. Dans le premier numéro de Palace Magazine, dont, habillée par Jean-Paul Goude, elle fait la couverture, Grace Jones se souvient de la soirée : « C'était plein à craquer. Ils m'ont arraché mes costumes. Yves Saint Laurent et Loulou de la Falaise m'ont prêté de quoi me couvrir pour sortir de scène15».

Elle est connue pour être un temps l'égérie du couturier Azzedine Alaïa et son mannequin de cabine. Sa grande taille d'un mètre soixante-dix-neuf et son physique androgyne lui offrent un succès international.