Das Unternehmen wurde 1917 in einem Joint Venture zwischen der Yokohama Cable Manufacturing und B.F. Goodrich Company (heute: Goodrich Corporation) gegründet. Die erste eigene Fabrik wurde 1920 in Hiranuma, einem Ortsteil von Yokohama eröffnet. Diese wurde bei einem Erdbeben 1923 zerstört und bis 1929 in Tsurumi-ku wieder aufgebaut. Bis 1937 wurden die Reifen unter dem Namen Goodrich vertrieben, seither heißen sie Yokohama. In den 1940ern expandierte das Unternehmen stark, neben neuen Fabriken in Japan erwarb man auch Fabriken in China, Shanghai und Singapur. 1969 expandierte das Unternehmen in die USA als Yokohama Tire Company. 1981 verkaufte Goodrich seine Beteiligungen an Yokohama. Heute ist Yokohama der achtgrößte Reifenhersteller der Welt.