Goodyearin historia ulottuu vuoteen 1833, kun silloin 33-vuotias Charles Goodyear rupesi etsimään kumin uusia käyttömahdollisuuksia. Kotikeittiössä aloitettujen kokeiden tuloksena keksi Goodyear sattumalta kumin lämpökäsittelyn, jonka seurauksena kumi muuttui merkittävästi kovemmaksi. Vuonna 1841 Goodyear patentoi prosessin ja antoi sille nimeksi vulkanointi.
Goodyear rekisteröitiin yrityksenä vasta vuosisadan lopussa, vuonna 1898, kun Frank Seiberling avasi ensimmäisen sennimisen tuotantolaitoksen. Alussa valmistettiin siellä renkaita vain vankkureihin ja polkupyöriin, mutta jo seuraavana vuonna lisääntyivät tuotevalikoimaan myös autonrenkaat. Vuosi myöhemmin esiteltiin New Yorkin autonäyttelyssä ensimmäistä kertaa Goodyearin tavaramerkkiä (siivekästä jalkaa), jota käytetään brändin tunnuksena nykyäänkin.