Nokia pada awal kemunculannya, tahun 1865, merupakan sebuah perusahaan pengolahan bubur kayu yang didirikan oleh Fredrik Idestam. Perusahaan ini akhirnya berubah menjadi pabrik kertas pada tahun 1920. Tak lama setelah Perang Dunia I berakhir, Perusahaan Karet Finlandia mengakuisisi Perusahaan Penggilingan Kayu Nokia dan Perusahaan Kabel Finlandia. Ketiga perusahaan tersebut digabung menjadi Nokia Corporation pada tahun 1967.
Selama puluhan tahun Nokia mengalami masa percobaan dari beragam kesalahan. Akan tetapi, dari semua kesalahan dan percobaan itu, secara bertahap membangun keterampilan substansial dari sekumpulan ahli yang berbakat. Tahun 1970-an Nokia dan pabrik televisi Salora bergabung dan mengembangkan telepon radio untuk militer. Selain telepon, Nokia sempat menjalankan bisnis di beberapa jenis produk, seperti kabel, sepatu, kertas, radio telepon dan lain sebagainya. Resesi yang terjadi di Finlandia, berakhirnya kerjasama dengan Uni Sovyet yang runtuh, dan produk yang gagal sempat mewarnai usaha yang dilakukan Nokia untuk menjadi produsen telepon seluler terkemuka di dunia.
