Фредерик Идестам в 1865 году основал небольшую бумажную фабрику. Компания Идестама через 6 лет была переименована в Nokia Ab. Название дала река, на которой стояла фабрика Нокианвирта. К концу XIX века президентом компании стал Лео Мехелин. Он выдвинул на первый план выработку электроэнергии. И уже в начале XX века именно это направление стало главным для компании.
В 1967 году три компании Finnish Rubber Works, Nokia Ab и Finnish Cabel Works объединились. Но для того, чтобы не нарушать тогдашние законы Финляндии, обе больших компании влились в самую маленькую, которой была Nokia. Первый сотовый телефон компания выпустила под брендом Nokia-Mobira. Модель называлась Mobira Talkman и весила 4,7 кг. Большую популярность телефоны Nokia получили после опубликования фото Михаила Горбачёва с моделью Mobira Cityman. Nokia 1011 стал первым телефоном, выпущенным переименованной компанией Nokia Mobile Phones. Тогда же, в 1992 году появился и общеизвестный слоган компании "connecting people" (сое