诺基亚的历史始于1865年,1865年采矿工程师弗雷德里克·艾德斯坦(FredichIdestam)在芬兰坦佩雷镇的一条河边建立了一家木浆工厂,工厂位于芬兰和俄罗斯帝国的交界处,并以当地的树木作为原材料生产木浆和纸板。
1868年艾德斯坦又在坦佩雷镇西边15公里处的诺基亚河(Nokianvirtariver)边建立了他的第二家工厂:橡胶加工厂,该工厂除了生产皮靴和轮胎外,还生产工业用橡胶制品。1871年,艾德斯坦在他的朋友利奥·米其林(LeoMechelin)的帮助下,把两家工厂合并为一家工厂,并且成功地其转变为一家股份有限公司,艾德斯坦成为首任诺基亚管理者,随后两人把公司的名字命名为“诺基亚”。该公司仍然保留“诺基亚”这一名称。