Yokohama perustettiin vuonna 197. Yhtiö keskittyi alusta alkaen renkaiden kehittämiseen ja muotoiluun. Se tarkoitta, että tähän mennessä on Yokohamalla yli sadan vuoden kokemus.
Vuonna 1969 yritys laajensi toimintaansa kansainvälisille markkinoille, ja se aloitti toimintansa Yokohama Tire Corporation-nimellä Yhdysvalloissa. Yokohama on pitkän historiansa aikana toiminut moottoriurheilun alalla sekä virallisena rengastoimittajana että yhteistyökumppanina.
Yokohama on tehnyt yhteistyötä esimerkiksi Macau Grand Prix Formulan virallisena toimittajana sekä Amerikan Le MANs GT2-tiimin virallisena rengaskumppanina. Nykyään on Yokohama World Touring Car Championshipiin ja Japanin Super Formulan virallinen rengastoimittaja.
Yokohamalla on tuotantolaitoksia yli 120 maassa ja se työllistää noin 20 000 henkeä ympäri maailmaa. Yokohama myy nykyään renkaita kaikkiin ajoneuvoihin, kompaktiluokan autoista suuriin rakennuskoneisiin.