Nokiani juured ulatuvad juba aastasse 1898. Algselt kummitehasena asutatud ettevõte hakkas rehvitootmisega tegelema aastal 1932 ning talverehvid olid Nokiani südameasjaks juba tollal – näiteks loodi 1934. aastal esimene veokitele mõeldud talverehv. Vaid kaks aastat hiljem tutvustati esmakordselt Hakkapeliitta talverehvi.
Ühekskümnendatel läks ettevõte ka Helsingi börsile ning uue sajandi alguses ostis endale ettevõttesse osaluse ka maailma suurim rehvitootja Bridgestone, kes lubas mitte ettevõtte tegevustesse sekkuda, kuid teha koostööd testimise ja uute tehnoloogiate arendamise osas. Tänaseks on Nokianil üle 4700 töötaja, kolm tehast ja kolm testimisüksust ning nende tooteid müüakse üle 60 riigis.