Im Jahr 1949, nach dem Wettbewerb in Hawaii, Kimura und seine professionelle Wrestling-Truppe von 6. Dan Toshio Yamaguchi und 5. Dan Yukio Kato gebildet reiste nach Brasilien auf Einladung von Ryo Mizuno von der São Paulo Shimbun Zeitung. Die Idee war vom ansässigen Judoka Takeo Yano aufgrund seiner sehr öffentlichen Feindschaft mit den Brüdern Carlos und Hélio Gracie, Praktizierenden des „Jiu-Jitsu“ (wie Judo damals in Brasilien genannt wurde), vorgeschlagen worden. Yano hatte 1937 in einem Jiu-Jitsu-Match gegen Hélio angetreten, dominierte den Kampf, konnte aber ein Time Draw nicht vermeiden, weshalb er im Laufe der Jahre vergeblich um einen Rückkampf gebeten hatte (er hatte auch ausgiebig an Catch Wrestling-Events mit George Gracie gearbeitet, der zu dieser Zeit nicht als Carlos und Hélio angesehen wurde). In der Erwartung, dass Kimuras Truppe Gracies Interesse für ein Herausforderungsspiel wecken würde, halfen Yano und sein Partner Yasuichi Ono Mizuno, sie nach Brasilien zu bringen.
Als die Truppe in São Paulo ankam, wurde Kimura von der brasilianischen Presse mit dem fiktiven Titel „World’s Jiu-Jitsu Champion“ ausgezeichnet, der dies als Gelegenheit sah, Aufmerksamkeit zu erregen. Die Zeitungen begrüßten die drei Judokas auch als legitime schwarze Gürtel in der Kunst des Jiu-Jitsu, während sie die Gracie-Brüder als gefälschte schwarze Gürtel verspotteten. Wie erwartet forderte Hélio Gracie den angeblichen Champion zu einem Match heraus, forderte Kimura jedoch auf, zuerst gegen Gracies Lehrling Pedro Hemeterio zu kämpfen, um zu beweisen, dass er ein wahrer Champion war. Als Reaktion darauf forderte die Truppe Hélio zurück, sich Yukio Kato zu stellen, dem am niedrigsten eingestuften Mitglied der Gruppe, das ihm in seiner Größe am ähnlichsten war und beide etwa 70 kg (154 lbs) wog. Nach einigen Verhandlungen akzeptierte Hélio und trainierte, um Kato zu bekämpfen. Da Yukio in Herausforderungsspielen relativ unerfahren war, während Gracie mehrere auf seinem Rekord hatte, Der Kampf wurde als besonderer Kampf zwischen einem Profi und einem Amateur beworben.
Kato und Hélio standen sich am 6. September 1951 im Maracanã-Stadion in Rio de Janeiro gegenüber. Das Drei-Runden-Match wurde von Kato dank seiner Überlegenheit beim Werfen kontrolliert, aber die Matten waren zu weich, um seine Würfe entscheidend zu machen, und so konnte Hélio bis zum Ende der Zeit Ukemi-Waza spielen und das Spiel unentschieden beenden. Da die Menge unzufrieden war, bot Kato Hélio einen Rückkampf an, diesmal ohne zeitliche Begrenzung. Das Spiel fand am 29.September im Ginásio do Ibirapuera in São Paulo statt. Auch hier dominierte Kato die ersten Runden und warf Hélio mehrmals und warf ihn sogar einmal aus dem Ring. Nach einer halben Stunde Kampf beschloss Kato, den Kampf zu Boden zu bringen und versuchte, Gracie mit Juji-jime zu würgen, was dazu führte, dass sie sich mit den Ringseilen verwickelten, als Hélio versuchte, mit seinen eigenen zu kontern. In diesem Moment erstarrte Kato in dem Glauben, dass der Schiedsrichter die Aktion stoppen würde, um sie zu entwirren und von den Seilen wegzuziehen, aber es geschah nicht, was Hélio erlaubte, seinen Choke während Katos Fehler zu sperren. Obwohl Kato, den die Seile daran hinderten, sich neu zu positionieren, versuchte, ihm entgegenzuwirken, indem er seinen Halt wieder aufnahm, verlor er das Bewusstsein und zwang Kimura, das Handtuch zu werfen.
Während Zeitungen Hélios Sieg sofort in Frage stellten und Diário de Notícias auf die Illegalität seiner Aktion hinwies, beeinträchtigte der Verlust immer noch den Ruf der Truppe unter der japanischen Bevölkerung Brasiliens, die sie jetzt als Fälschungen ansah. Gracies Schüler zogen mit einem Sarg durch die Straßen, der Katos Niederlage symbolisierte, und Hélio forderte Toshio Yamaguchi heraus, den zweiten Rang und die zweite Erfahrung der drei Japaner. Yamaguchi akzeptierte, aber Kimura meldete sich freiwillig, um an seiner Stelle zu kämpfen. Es wurde angekündigt, dass Yamaguchi die Herausforderung aus Angst vor Verletzungen ablehnte und dass er durch Kimura ersetzt werden würde, und das Match wurde im Oktober 23 festgelegt. Bis dahin trainierte Hélio an der Gracie Academy, während Kimura an der Akademie von Yasuichi und Naoichi Ono trainierte. Die Erwartung war so groß, dass Kimura laut Georges Mehdi von der japanischen Botschaft gewarnt wurde, dass er nicht wieder in Japan willkommen sein würde, wenn er das Spiel verlieren würde.
Ein merkwürdiger Vorfall ereignete sich drei Tage vor dem Kampf, als eine Zeitung eine Schlagzeile veröffentlichte, in der es hieß, Kimura sei kein japanischer Kampfkünstler, sondern ein Bluffer des japanisch-peruanischen Aufstiegs (oder kambodschanisch, nach Kimuras Bericht). Kimura war gezwungen, seinen Pass bei der japanischen Botschaft vorzulegen, damit die Zeitung ihn berichtigen konnte.
