诺记轮胎
公司的历史可以追溯到成立于1865年的水磨制浆厂。在1932年芬兰橡胶厂（）开始生产汽车轮胎。1967年有三家公司合并成立了诺基亚公司。当1988年诺基亚公司开始专注移动通讯业务时，轮胎业务从诺基亚集团公司中解析出来，并成立了名为“诺基亚轮胎有限公司”的合资公司。单词Nokian是Nokia的所有格，因此Nokian renkkaat的字面意思是“诺基亚的轮胎”。现在，该公司在中国使用的名字是“诺记轮胎”。
微軟行動
2014年4月25日，諾基亞宣佈完成向微軟出售裝置和服務業務。2014年10月22日，微軟正式宣佈將諾基亞手機品牌改為「Microsoft Lumia」，為諾基亞手機寫下休止符，但是諾基亞於2015年宣佈在2016年再度以自家品牌推出手機，2016年微軟行動以3.5億美元出售Nokia功能性手機業務予鴻海子公司富智康及芬蘭公司HMD Global Oy，Nokia旗下的Nokia Technologies通過品牌權及智財權授權協議，授權HMD Global未來10年生產Nokia品牌的手機及平板。