​​В мае 1865 года горный инженер Фредерик Идестам основал в Тампере, на юго-западе Финляндии, небольшую бумажную фабрику. В 1871 году компания была переименована в Nokia Ab, в честь города Nokia, который расположен на берегу реки Nokianvirta.
В 1991 году в Хельсинки, премьер-министр Финляндии Харри Холкери сделал первый в мире платный звонок по сотовому телефону стандарта GSM. Звонок был сделан по телефону Nokia в сети, построенной на оборудовании, произведённом Nokia.
К 2011 году стоимость бренда Nokia превысила 25 млрд долларов.