Comenzó como un molino de fabricación de papel, en 1865, en Espoo, Finlandia, y recibió su nombre por el río Nokianvirta, cercano al segundo molino abierto por Fredrik Idestam, su dueño.
Nokia siempre fue una empresa exitosa. Pasó por el rubro de los cables, botas de goma y neumáticos a infraestructura para telecomunicaciones y dispositivos móviles, este último donde se consagró como líder por más de una década.
Ahí fue creciendo desde los años 60, cuando desarrollaba dispositivos electrónicos, como teléfonos de radio para el ejército. Pero en 1979 dio sus primeros pasos en la telefonía al crear Mobira Oy, la primera red de telefonía móvil internacional del mundo, y luego en los 80, al lanzar su primer teléfono para vehículos.