A história da Nokia remonta ao ano de 1865, quando Fredrik Idestam criou uma empresa da industria florestal, na Finlândia. No ano de 1898 foi criada a Finnish Rubber Works Ltd. e em 1912 surgiu a Finnish Cable Works. Em 1967, estas 3 empresas foram fundidas para se criar a Nokia Corporation.
Foi só no início dos anos 80 que começou a tomar forma a Nokia que hoje conhecemos. A Nokia fortaleceu o seu papel no mercado das telecomunicações com a aquisição das empresas Mobira, Salora, Televa e Luxor da Suécia. Em 1987, adquiriu as operações de electrónica de consumo e parte do negócio de componentes da Standard Elektrik Lorenz da Alemanha, bem como a empresa francesa de electrónica de consumo Oceanic. Em 1987, a Nokia também adquiriu a empresa suíça de maquinaria para cabos Maillefer.
No final dos anos 80, a Nokia adquiriu a divisão de sistemas de dados da Ericsson e tornou-se na maior empresa escandinava de tecnologias de informação. A partir do início dos anos 90, a Nokia concentrou-se definitivamente na área das telecomunicações e desenvolveu essa área até se transformar no número um mundial.