Производство резиновых изделий в городе Нокиа появилось в 1904, выпуск шин начат в 1925 (для велосипедов) и 1932 (для автомобилей).
Как отдельная компания Nokian Renkaat была образована в 1988 путём выделения из конгломерата Nokia, с 1967 являлась его «резиновым» подразделением (другими дивизионами были деревообработка и электротехника). Сейчас Nokia (ставшая крупнейшим поставщиком мобильных телефонов) не имеет никакого отношения к Nokian.
В 2003 крупнейшим акционером шинной компании стала японская Bridgestone, которой принадлежит 16,4 % акций, на долю следующих тридцати акционеров (инвестиционных, страховых и пенсионных фондов) приходится 15 %.