萌芽时代
诺基亚的历史始于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操作系统的智能手机。
