Yokohama rehvifirma asutati 1917. aastal ning tootja keskendus rehvide arendamisele ja disainimisele juba esimesest päevast, mis tähendab, et tänaseks on Yokohamal üle saja aasta kogemust.
1969. aastal laienes Yokohama ka Põhja-Ameerika turule, asutades seal Yokohama Tire Corporationi ning tõustes sealsel turul üheks tunnustatuimaks rehvitootjaks. Yokohama on oma pika ajaloo jooksul olnud seotud motospordiga nii ametliku rehvivarustaja kui ka koostööpartnerina.
Yokohama koostööde hulka kuuluvad näiteks ajad Macau Grand Prix Formula ametliku varustajana, aga ka kunagise Ameerika Le Mans seeria GT2 tiimi ametlik rehvipartner olemine. Täna on Yokohama ametlik World Touring Car Championshipi ja Jaapani Super Formula ametlik rehvivarustaja.
Yokohama tegutseb üle 120 riigis ja kokku töötab ettevõtte all umbes 20 000 inimest üle kogu maailma. Täna müüb Yokohama rehve iga kategooria sõidukile alates kompaktautodest ja sportautodest kuni suurte ehitussõidukiteni välja.