Nokia har ikke altid været den telefongigant, som vi kender idag. En papirmøllevirksomhed, en gummiproducent og en kabelfabrikant skulle samles først. Det skete i 1967, over hundrede år efter den første papirmølle åbnede.
Historien bag Nokia kan nemlig dateres tilbage til 1865, hvor Fredrik Idestam byggede en papirmølle i det sydvestlige Finland. Et par år efter åbnede han en til, ved floden Nokianvirta - Det er også her navnet Nokia kommer fra.