萌芽時代
諾基亞的曆史始于1865年。1865年采礦工程師弗雷德裡克·艾德斯坦（Fredich Idestam）在芬蘭坦佩雷鎮的一條河邊建立了一家木漿工廠，工廠位于芬蘭和俄羅斯帝國的交界處，并以當地的樹木作為原材料生産木漿和紙闆。1868年，艾德斯坦又在坦佩雷鎮西邊15公裡處的諾基亞河（Nokianvirta River）邊建立了他的第二家工廠：橡膠加工廠，該工廠除了生産皮靴和輪胎外，還生産工業用橡膠制品。1871年，艾德斯坦在他的朋友利奧·米其林（Leo Mechelin）的幫助下，将兩家工廠合并為一家工廠，并且将其轉變為一家股份有限公司，艾德斯坦成為首任諾基亞管理者，随後兩人将公司的名字命名為“諾基亞”。該公司此後一直保留“諾基亞”這一名稱。
19世紀末，艾德斯坦将諾基亞管理者的職務轉交給利奧·米其林，而當時無線電産業的萌芽剛剛起步。于是，米其林突發奇想地想将諾基亞公司的業務擴張到電信行業，但是遭到了艾德斯坦的反對。直到1902年，米其林才說服艾德斯坦，這才讓諾基亞增加了一個電信部門。但令米其林沒想到的是，這個他突發奇想所建立的電信部門最終卻發展成為了後來的諾基亞公司。工業時代1967年，諾基亞成為了一家芬蘭國内跨産業的大型公司，其産業涉及造紙、化工、橡膠、電纜、制藥、天然氣、石油、軍事等多個領域，而諾基亞的手機生産制造則在1960年開始。
1960年，諾基亞時任總裁Bjorn Westerlund專注于電信行業，他認為未來的電信行業是科技發展的趨勢，于是他建立了諾基亞電子部，并專注于電信系統方面的工作。電子部當時已在研究無線電傳輸問題，從而奠定了後來諾基亞集團電信的基礎。
工業時代
到1967年時，之前的電子部已發展成為擁有460人，淨銷售額占整個集團淨銷售額3%的大部門。為了表彰諾基亞是當地最大的工業設施和雇主，1937年建立的Pohjois-Pirkkala鎮于一年後改名為諾基亞鎮。1977年，諾基亞鎮又升格為諾基亞市。諾基亞市的市徽上便是一隻紫貂爬行于一條藍溪中。諾基亞（Nokia）鎮的名字來自流經當地的一條河流，這條河名為Nokianvirta，在芬蘭古語中是紫貂的意思。諾基亞公司字體是Agfa Monotype Nokia Sans字體，最初由Eric Spiekermann設計。此前在廣告和手機用戶手冊中，諾基亞最常用的是Agfa Rotis Sans字體。
電信時代
從1962年到70年代中期，諾基亞在芬蘭電信市場所占份額不斷增加。1982年，諾基亞（當時叫Mobira）生産了第一台北歐移動電話網移動電話Senator。随後開發Talkman。80年代中期，諾基亞移動電話通過“Tandy無線電小屋公司”的商店進入了美國市場。為了生産由Tandy出售的AMPS（高級移動電話系統）模拟機，公司與Tandy公司于1985年在韓國建立了一個聯合生産工廠。1990年，手機用戶量大增，手機價格迅速降低，移動電話越變越小，諾基亞又明确制定了将發展成為一個富有活力的電信公司的戰略。在以電信為重點的同時，諾基亞的業務範圍随着電信部門的迅速發展而急劇擴大。同時，諾基亞還緻力于全球通技術，首次全球通對話就是用諾基亞電話，于1991年通過芬蘭諾基亞Radiolinja網絡進行的。
20世紀90年代中期，諾基亞因涉及産業過多而瀕臨破産，而當時的諾基亞總裁以及高層果斷地将其他所有産業舍棄，并拆分了傳統産業，隻保留下諾基亞電子部門，将其他所有傳統産業出售，諾基亞集團開始兩年的分裂，而此刻的諾基亞作出了自己曆史上最重要的戰略抉擇。
手機時代
1995年，諾基亞的整體手機銷量和訂單劇增，公司利潤大增。
2003年，諾基亞1100在全球已累計銷售2億台。
2009年，諾基亞公司手機發貨量約4.318億部。
2010年第二季度，諾基亞在移動終端市場的份額約為35.0%，領先當時其他手機市場占有率20.6%。
微軟收購
2011年2月11日，諾基亞在英國倫敦宣布與微軟達成戰略合作關系，放棄Symbian和MeeGo。采用微軟Windows Phone系統，并且将參與該系統的研發。
2012年6月21日，微軟在美國舊金山新聞發布會上發布了Windows Phone8（WP8）操作系統，它采用了全新的NT内核和界面，可支持多核處理器和高清分辨率，整體性能更多強勁，諾基亞開始大量生産WP8手機。不過新的WP8系統和原來的WP7.5系統并不兼容。9月5日晚10點，諾基亞聯合微軟在美國紐約舉辦發布會，正式推出兩款采用微軟Windows Phone8操作系統的智能手機。
