Nokia была одним из ключевых разработчиков GSM (Глобальная Система для Мобильных Коммуникаций), второго поколения мобильной технологии, которая могла осуществлять передачу голоса, а также данных.

NMT (Скандинавская Мобильная Телефония), первый мобильный стандарт телефонии в мире, который позволил международный роуминг, предоставлял ценный опыт для Nokia для его близкого участия в развитии стандарта GSM, который был принят в 1987 году как новый европейский стандарт для цифровой мобильной технологии.

Nokia поставила свою первую сеть GSM финскому оператору Raiolinja в 1989 году. Первый коммерческий запрос GSM в мире был сделан 1 июля 1991 году в Хельсинки, Финляндия по созданной Nokia сети; к тому времени премьер-министр Финляндии Харри Холкери (Harri Holkeri), использовал опытный образец телефона Nokia со стандартом GSM.

В 1992 году, первый телефон GSM, Nokia 1011, был выпущен на рынок. Для выпуска была выбрана особая дата — 10 ноября (10\11). Nokia 1011 еще не использовала характерную музыку для мобильного телефона Nokia, ставшую впоследствии известной как мелодия Нокия.

Она была введена как музыка для мобильного телефона в 1994 году с Nokia 2100. Высококачественные голосовые запросы GSM, легкий международный роуминг и поддержка новых услуг, таких как передача текстовых сообщений (SMS) положили основы для международного бума в использовании мобильного телефона.

GSM стал доминировать над миром мобильной телефонии в 1990-ых годах, в середине 2008 года, составляя приблизительно три миллиарда пользователей мобильных телефонов в мире, с больше чем 700 операторами мобильной связи в 218 странах и территориях. Каждый день добавляется 1.3 миллиона пользователей.