Yhtiön juuret ulottuvat vuoteen 1898, jolloin perustettiin Suomen Gummitehdas Oy. Henkilöautonrenkaiden valmistus alkoi vuonna 1932 ja maailman ensimmäinen talvirengas valmistui vuonna 1934. Vain kaksi vuotta myöhemmin esiteltiin Hakkapeliitta-talvirengasta.
Vuonna 1995 yritys listautui Helsingin Arvopaperipörssiin. Tämän vuosisadan alussa tuli maailman suurimpiin kuuluvasta rengasyhtiö Bridgestonesta Nokian Renkaiden suurin omistaja, joka lupasi olla sekaantumatta yrityksen toimintaan, mutta oli valmis tekemään yhteistyötä renkaiden testauksessa ja uusien teknologioiden kehityksessä. Nykyään Nokian Renkaat työllistää noin 4700 henkeä. Sillä on kolme tehdasta ja kolme testausyksikköä. Nokian renkaita myydään yli 60 maassa.