Şirket 1865 yılında Finlandiya’da nehir kıyısında bir kağıt-hamuru değirmeni olarak kuruldu. Zamanla kağıt ürünleri ana gelir kolunu oluşturmak üzere ilk yıllarında bisiklet, oto lastiği, ayakkabı, çizme ve bot üretti. Şirketin patronu olan Fredrik Idestam, daha sonra Finlandiya’nın Nokia isimli bir bölgesinde yeni bir fabrika açtı ve şirketin isminin de bu bölgenin ismiyle aynı olmasını uygun gördü. Daha sonra üretim sahasına kablo, televizyon ve elektrikli ürünleri ekledi.

Dünyanın en büyük mobil telefon üreticisi Nokia şu an dünya çapında kullanılan her üç cep telefonundan birinin üreticisi. 34 milyar dolar cirosu bulunan Finlandiya merkezli şirketin dünya çapında 68 bin çalışanı bulunuyor.