Très vite attirée par la danse, la petite-fille, d’un tempérament gai et optimiste, organise des spectacles secrets pour ses amis. Dès l’âge de 14 ans, elle quitte sa famille pour vivre de sa passion.
En 1925, elle est finalement repérée et part à Paris pour y présenter un tout nouveau spectacle : la Revue Nègre. Le succès est immédiat ; le tout-Paris se bouscule pour la voir danser. Bientôt, elle est également consacrée en tant que chanteuse grâce à sa chanson « J’ai deux amours : mon pays et Paris. » Dans cette ville, bien plus tolérante et joyeuse que les États-Unis, elle s’épanouit et ouvre un cabaret qui fait salle comble tous les soirs.
Pendant la Seconde Guerre mondiale, Joséphine s’engage dans la Résistance. Elle se sert de son statut de star internationale pour circuler librement et cacher des messages codés dans ses partitions. De tous les combats, elle utilisera ensuite sa notoriété pour lutter contre le racisme et défendre cette « race humaine » en laquelle elle croit tant.