Goodyeari alguslugu ulatub tagasi aastasse 1833, mil tollal 33-aastane Charles Goodyear hakkas otsima kummile uusi kasutusvõimalusi. Oma koduköögis eksperimenteerimisega alustanud Goodyear avastas juhuse läbi kummi kuumtöötlemise protsessi, mille toel sai kummi omadusi oluliselt tugevamaks muuta. Aastal 1841 patenteeris ta selle protsessi vulkaniseerimise nime all.
Ettevõttena registreeriti Goodyear alles sajandi lõpus, 1898. aastal, kui Frank Seiberling esimese sellenimelise tootmishoone avas. Algselt tootis ettevõte rehve vaid vankritele ja jalgratastele, kuid juba järgmisel aastal lisandusid tootevalikusse ka autodele mõeldud rehvid. Aasta hiljem esitleti New Yorgi autonäitusel esmakordselt Goodyeari tunnuslogo (tiibadega jalga), mis on brändi tunnuseks tänaseni.