Le 25 septembre 1925, le Berengaria , bateau sur lequel Joséphine a effectué la traversée, arrive au port de Cherbourg. Le temps de se rendre à Paris et très vite, les répétitions commencent. Le 2 octobre 1925, elle passe en première partie dans la Revue nègre au Théâtre des Champs-Elysées. Vêtue d'un simple pagne de bananes, elle danse avec une furie suggestive sur un rythme de charleston — une musique alors encore inconnue en Europe — l'interprétation d'un tableau baptisé La Danse sauvage. Le scandale fait rapidement place à l'engouement général. Joséphine devient l'égérie des cubistes qui vénèrent son style et ses formes, et suscite l'enthousiasme des Parisiens pour le jazz et les musiques noires. À cette époque, elle rencontre Georges Simenon, engagé comme secrétaire. Malgré le succès réservé à Joséphine Baker, la Revue nègre s'inscrit dans la vision coloniale du monde noir et de l'Afrique qu'a la France de l'époque : sans malveillance mais condescendante. Il est cependant juste d'affirmer que ce personnage de la sauvageonne, aussi réducteur soit-il, a permis de faire de Joséphine Baker la pionnière de ce qui est qualifié par certain comme une Renaissance Nègre basée sur un mélange de jazz, de dadaisme, d'art nègre et de cubisme