Firma założona została 13 września 1917 w wyniku porozumienia między Yokohama Cable Manufacturing i B.F. Goodrich.

W 1921 firma wprowadziła na rynek opony kordowe, trzy razy bardziej wytrzymałe od stosowanych wcześniej na japońskich drogach opon z tkaniny. W tym samym roku rozpoczęła sprzedaż gumowych pasów transmisyjnych, stosowanych w wielu dziedzinach przemysłu. Weszła na rynek międzynarodowy w 1934, po opatentowaniu pojedynczego węża do zalewania oleju. Przełomowy moment w rozwoju Yokohama Rubber miał miejsce w 1935, kiedy to zaczęła zaopatrywać w opony największych japońskich producentów aut – Nissana i Toyotę.

W 1939 Yokohama wyprodukowała swoją pierwszą syntetyczną gumę.

W czasie oraz po II wojnie światowej firma rozpoczęła m.in. produkcję części do samolotów oraz opon lotniczych, wciąż udoskonalając stosowane technologie. Pracowano również nad rozwojem opon samochodowych.

W latach 80. i 90. Yokohama zawarła szereg spółek joint venture z przedsiębiorstwami m.in. z Malezji i Stanów Zjednoczonych, a także wykupiła (w całości lub częściowo) wiele firm z branży gumowej. Działania te miały na celu przeciwstawienie się silnej konkurencji, szczególnie ze strony lidera rynku światowego Michelin.