Технологии, которые предшествовали современным клеточным мобильным системам телефонии, были различными «0G» до-клеточными мобильными радио стандартами телефонии. Nokia производила коммерческую и военную мобильную радио-технологию для коммуникации с 1960-ых годов.

С 1964 года, Nokia разработала радио УКВ одновременно с Salora Oy. В 1966 году, Nokia и Salora начали развивать стандарт АRP (который обозначает Autoradiopuhelin, или автомобильный радио телефон), основанный на автомобильной мобильной телефонной радио-системе, и это была первая общественная сеть мобильного телефона, которой коммерчески управляли, в Финляндии.

В 1979 году, слияние компаний Nokia и Salora привело к учреждению Mobira Oy. Mobira Оу начала разрабатывать мобильные телефоны для стандарта NMT (Скандинавская Мобильная Телефония), первого поколения мобильных сетевых стандартов, сначала полностью автоматическую систему сотового телефона, которая вышла на рынок в 1981 году.

В 1982 году, Mobira выпустил на рынок свой первый автомобильный телефон, Mobira Senator для сетей NMT-450. Nokia купила 100% акций Salora Оу в 1984 году, и изменила название компании на Nokia-Mobira Оу.

Mobira Talkman, вышедший в свет в 1984 году, был одним из первых транспортабельных телефонов в мире. В 1987 году, Nokia ввела один из первых переносных телефонов в мире, Mobira Cityman 900 для сетей NMT-900 (который, по сравнению с NMT-450, предлагал лучший сигнал).

В то время как Mobira Senator, выпущенный в 1982 году, весил 9.8 кг (22 фунта), Talkman – весил менее чем 5 кг (11 фунтов), Mobira Cityman весил всего 800 г (28 унций) с батареей и стоил 24 000 финских марок (приблизительно 4 560 €).

Несмотря на высокую цену, первые телефоны разошлись практически моментально. Первоначально, мобильный телефон был продуктом «яппи» и символом высокого положения в обществе.

Мобильные телефоны Nokia получили большое внимание к себе в 1987 году, когда советский лидер Михаил Горбачев был сфотографирован с телефоном Mobira Cityman, когда он звонил из Хельсинки советскому министру связи в Москву. Это привело к тому, что у телефона появилось прозвище — «Gorba». В 1989 году Nokia-Mobira Оу стала Nokia Mobile Phones.