Началом истории компании считается 1865 год, когда горный инженер Фредерик Идестам (фин. Knut Fredrik Idestam) основал в Тампере, на юго-западе Финляндии, небольшую бумажную фабрику. Принадлежащая ему компания была в 1871 году переименована в Nokia Ab.
В конце XIX века планы Мехелина расширить бизнес до выработки электроэнергии и производства кабелей расходились с идеями Идестама. В 1896 году Идестам отошёл от управления Nokia Ab, и занявший место президента компании Мехелин смог протолкнуть свою идею акционерам. В 1902 году выработка электроэнергии стала одним из видов деятельности компании Nokia Ab.
Основанная в 1898 году компания по производству резиновых изделий Finnish Rubber Works в 1922 году получила контроль над компанией Nokia Ab и над основанной в 1912 году компанией по производству кабелей Finnish Cable Works, а в 1967 году произошло официальное слияние этих трёх компаний в одну[9]. Чтобы эта операция удовлетворяла тогдашнему финскому законодательству, формально Finnish Rubber Works и Finnish Cable Works влились в Nokia Ab, самую маленькую из всех трёх.
Объединённая компания имела пять основных видов деятельности: производство резиновых изделий (современная компания Nokian), кабелей и электроники, переработка древесины и выработка электроэнергии. С годами к ним добавилось несколько второстепенных, например, производство охотничьих ружей, пластиков и химических материалов.
Новая компания занимается различным производством, создавая в какой-то период бумажную продукцию, автомобильные и велосипедные покрышки, обувь, различные кабели, телевизоры и другую бытовую технику, персональные компьютеры, электрические генераторы, робототехнику, конденсаторы, военные средства связи и экипировку (вроде шифровального текстового коммуникатора Sanomalaite M/90 и противогаза M61 для финской армии), пластмассу, алюминий и химикаты. Каждое производство имело собственного директора, который отчитывался первому президенту Nokia Corporation, Бьёрну Вестерлунду. Как президент Finnish Cable Works он отвечал за создание и организацию в 1960 году первого отдела по электронике в компании, инвестируя в телекоммуникационное будущее Nokia.
С начала 1980-х годов компания начала активно развивать разработку и производство электроники, чему способствовала покупка ряда электронных компаний. В 1987 году основным бизнесом компании становится бытовая электроника, в частности, фирма стала третьим по величине производителем телевизоров в Европе.
В конце 1980-х компания попала в кризисное состояние, чему способствовал общий спад мировой экономики. Кризис был преодолён реструктуризацией бизнеса, отказом от большинства видов деятельности и фокусировкой на новых технологиях — в частности, развитием телекоммуникационного подразделения.
Как отдельная компания в 1988 году из компании была выделена Nokian Renkaat, которая с 1967 года являлась её «резиновым» подразделением, с этого момента Nokian Renkaat не имеет никакого отношения к Nokia.
В 1960 году AT&T разрабатывает первый коммерческий модем, а в 1963 году компания Bell System выпускает первый радиотелефон. Однако в отрасли по-прежнему царит консерватизм, повсеместно используются электромеханические и аналоговые коммутаторы, и никто не думает о переходе на «цифру». Тем не менее, компания делает смелый ход и разрабатывает цифровой коммутатор на основе импульсно-кодовой модуляции. В 1969 году Nokia становится первой компанией, которая выпускает аппаратуру передачи с ИКМ, отвечающую стандартам международного консультационного комитета по телефонии и телеграфии. Вступая в цифровую эпоху раньше всех, Nokia делает самое важное стратегическое решение за свою историю. В 1970-х годах выпущен цифровой коммутатор нокиа стор DX 200 для автоматических телефонных станций, благодаря чему компания с успехом выходит на телекоммуникационный рынок. Универсальность устройства и гибкость его архитектуры позволила компании производить на его основе различные коммутационные устройства.