چیزی که هم اکنون ما به عنوان نوکیا می‌شناسیم، در سال ۱۸۶۵ به عنوان یک شرکت تبدیل چوپ به ورقه‌های کاغذ توسط مهندس معدنی به نام فردریک ایدستام در شهرستان تامپره در جنوب غربی فنلاند و در دوران تسلط امپراطوری روسیه بر این کشور تأسیس شد. در سال ۱۸۶۸ ایدستام کارخانه دیگری (دومین) را در نزدیکی شهر نوکیا، فنلاند در ۱۵ کیلومتری غرب تامپره که منبع بهتری برای تولید نیروی برق‌آبی بود را ساخت.

این همان نامی است که این شرکت هم اکنون از آن استفاده می‌کند. شرکت نوکیا که در سال ۱۸۶۷ ساخته شد به چند بخش از جمله تولید محصولات کاغذی، دوچرخه و تایر اتومبیل، کفش، رایانه‌های شخصی، کابلهای ارتباطی، تلویزیون، لوازم برقی، باتری، آلومینیوم و.. تقسیم شد.