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