諾基亞的歷史始於1865年，創辦人於1871年以附近的Nokianvirta河將公司命名為「Nokia」。最初諾基亞只是從事造紙及橡膠製品的企業，在創業逾百年後才轉為生產無線電話，並於1987年生產首部手提流動電話「Mobira Cityman」。輝煌時期，諾基亞產品佔芬蘭全國出口總額達16%、全國國內生產總值(GDP)的4%及企業稅收21%，並佔當地股市市值的三分一，被視為與聖誕老人同為芬蘭國家象徵。

「Mobira Cityman」重達800克，當時售價高達2.4萬芬蘭馬克(相當於現時約4.8萬港元)。由於前蘇聯領導人戈爾巴喬夫曾公開使用這款電話，因此它也被外界戲稱為「Gorba」(戈爾巴)。

1992年，諾基亞出售所有非手機業務，並推出首部GSM系統手機「諾基亞1011」。2003年推出的「諾基亞1100」全球銷量2.5億部，成為史上最暢銷的消費電子產品。諾基亞推出的「貪食蛇」等遊戲，亦是手機遊戲的經典。