Prvi izdelki, ki jih je Nokia proizvedla, so bili papir in kavlji.

Leta 1865 je nevidni finski inženir Fredrik Idestam na južni obali države ustvaril majhno tovarno papirne kaše..

Malo pozneje se začne obrat ukvarjati z gumijastimi izdelki. Pnevmatike in kavbojke znamke Nokia pridobivajo izjemno popularnost v Evropi in celo v Rusiji, po vojni pa podjetje združuje proizvodnjo kablov in gume in postane svetovno znana blagovna znamka, osredotočena na telekomunikacije. V sedemdesetih letih Nokia aktivno izboljšuje telekomunikacije z opremljanjem postaj z novo opremo, na začetku devetdesetih let na Finskem. In Nokia naredi veliko stavo na mobilne komunikacije, ki so postale katapult za uspeh..