چیزی که به عنوان نوکیا می شناسیم، در سال ۱۸۶۵ یک شرکت تبدیل چوب به ورقه های کاغذ در شهرستان تامپره در جنوب غربی فنلاند و در زمان تسلط امپراطوری روسیه بر این کشور تأسیس شد. در سال ۱۸۶۸ صاحب نوکیا کارخانه دیگری را در نزدیکی شهر نوکیا، فنلاند در ۱۵ کیلومتری غرب تامپره که منبع بهتری برای تولید نیروی برق آبی بود را ساخت. این همان نامی است که این شرکت هم اکنون از آن استفاده می‌کند.
شرکت نوکیا که در سال ۱۸۶۷ ساخته شد به چند بخش از جمله تولید محصولات کاغذی، دوچرخه و تایر اتومبیل، کفش، رایانه های شخصی، کابل های ارتباطی، تلویزیون، لوازم برقی، باتری، آلومینیوم و.. تقسیم شد. زمینه ورود به نوکیا فعلی با تشکیل بخش الکترونیک در قسمت کابل‌ها در سال ۱۹۶۰ ایجاد شد. در سال ۱۹۶۷ این بخش به قسمت جداگانه ای تبدیل شد و شروع به تولید لوازم مخابرات کرد. در سال ۱۹۷۰، شرکت با ساختن مدل دی‌ایکس۲۰۰ که یک سوئیچ دیجیتال تلفن بود، بیشتر در زمینه مخابرات درگیر شد. در سال ۱۹۸۰ یک سری از کامپیوترهای شخصی که میکرومیککو نام داشت، تولید کرد. گرچه قسمت رایانه‌های شخصی به شرکت ICL فروخته شد که این شرکت بعدها یک قسمتی از فوجیتسو شد.
نوکیا به عنوان تکنولوژی مخابراتی رادیویی موبایل ارتش و تجاری تولید شد. در دههٔ ۱۹۶۰ هنگامی که در سال ۱۹۶۴ شرکت به صورت هم زمان با salora oy به عنوان رادیوی VAF گسترش یافت و سپس در ۱۹۷۱ به عنوان گوشی ARP در سال ۱۹۷۹ با ادغام دو کمپانی منجر به تأسیس موبیرا اوی شد. موبیرا شروع به گسترش موبایل برای شبکهٔ استاندارد NMT کرد و در دههٔ ۱۹۸۰ در سال ۱۹۸۲ اولین گوشی ماشین ابداع شد. این شرکت در سال ۱۹۶۴ صد درصد کارخانه را تصاحب کرد و شاخه ارتباط از راه دور کمپانی را به اسم نوکیا موبیرا اوی تغییر داد. موبیرا تاکمن در سال ۱۹۸۴ اولین گوشی‌های موبایل دنیا را به مالکیت خود درآورد و در سال ۱۹۸۷ این شرکت یکی از گوشی‌های همراه اولیه دنیا را معرفی کرد. موبیرا تاکمن ۹۰۰ زمانی که موبیرا سناتور در سال ۱۹۹۲ وزنی به اندازه 8.9 کیلوگرم داشت وتاکمن وزنی زیر ۵ کیلوگرم و موبیرا تاکمن وزنی زیر ۸۰۰ گرم همراه با باتری داشت. قیمت ان ۲۴۰۰۰ مارک فنلاند تقریباً معادل ۴۵۶۰ یورو بود.
این شرکت سیستم عامل سیمبیان (سری ۶۰/۴۰/۹۰) را طی سالیان متمادی به کار گرفت که لقب پر استفاده ترین سیستم عامل همراه را به خود گرفت و پس از آن ویرایش آنا سیمبین و مایمو و میگو لینوکس را ارائه کرد که هوشمند بودند. مایمو متن باز مورد استقبال کاربران قرار گرفت و بسیاری از توسعه دهندگان لینوکس و دبیان برای این سیستم عامل نرم‌افزار و بازی نوشتند از جمله محبوب ترین نرم‌افزارها می توان به wazap نسخه پیام رسان محبوب Whats app اشاره کرد. حتی کار به جایی رسید که کاربران موفق به اجرای بازی‌های web os و اندروید به وسیله نوعی امولاتور به نام apkenv روی مایمو شدند ولی میگو موفق به فروش گستره نشد. خیلی‌ها دلیل این شکست را عدم پشتیبانی نرم افزاری شرکت از این سیستم عامل می دانند. پس از آن شرکت سیستم عامل ویندوز رادر پیش گرفت که خیلی موفق نبود و پس از آن سیستم عامل اندروید را نیز در حال حاضر استفاده می کند.
در ۳ سپتامبر ۲۰۱۳ (۱۲ شهریور ۱۳۹۲) نوکیا و مایکروسافت اعلام کردند که بخش تولید گوشی های همراه این شرکت، به ارزش ۸ میلیارد و ۴۰۰ میلیون یورو به مایکروسافت واگذار خواهد شد. این خبر، فوراً به افزایش ۴۵ درصدی در ارزش سهام شرکت در بورس هلسینکی انجامید. با موافقت سهام داران، این معامله در آوریل ۲۰۱۴ نهایی شد و بخش موبایل به مایکروسافت منتقل شد (بخش گوشی های همراه در نهایت در سال ۲۰۱۳ به ارزش ۷٫۱۷ میلیارد دلار توسط مایکروسافت خریداری شد.) حق استفاده از نام تجاری نوکیا به مدت ۱۰ سال برای تلفن‌های همراه و نه تبلت به مایکروسافت واگذار شد. بدین ترتیب تولید گوشی ها با نام نوکیا مایکروسافت موبایل تولید می‌شوند (به مدت ۱۰ سال). شرکت فنلاندی اعلام کرد از این پس بر خدمات نرم‌افزاری، نقشه‌کشی، شبکه سازی و پیشبرد فناوری و ساخت تبلت‌های درجه یک متمرکز خواهد شد.