Prvými výrobkami, ktoré Nokia vyrábala, boli papierové a prešívané výrobky.
V roku 1865 vytvoril nenápadný fínsky inžinier Fredrik Idestam na južnom pobreží krajiny malú továreň na výrobu papieroviny..
O niečo neskôr sa závod začne zaoberať výrobkami z gumy. Pneumatiky a zámky so značkou Nokia získavajú obrovskú popularitu v Európe a dokonca aj v Rusku, po vojne spoločnosť kombinuje výrobu káblov a gumy a stáva sa svetoznámou značkou zameranou na telekomunikácie. V sedemdesiatych rokoch Spoločnosť Nokia aktívne zlepšuje telekomunikácie tým, že vybavuje stanice novými zariadeniami a začiatkom 90. rokov viedla k recesii vo Fínsku. A Nokia robí veľkú stávku na mobilnú komunikáciu, ktorá sa stala katapultom pre úspech..