В 1993 году началась история известной мелодии от Nokia — Nokia Tune, которая началась  с запуска мобильного телефона Nokia 2110. Новый телефон был более продвинут, чем предыдущие модели в функции дополнительного выбора музыкального сопровождения звонка (27 предустановленных мелодий).

Ансси Ванйоки (сегодня Исполнительный Вице-президент Nokia и Генеральный директор отделения Мультимедиа) предположил, чтобы одна из предустановленных мелодий могла бы быть «собственной» музыкой для мобильного телефона Nokia, которая бы присутствовала во всех телефонах и стойко ассоциировалась с данным брендом.

Его предложение о «Nokia Tune» заключалось в том, чтобы такой мелодией сделать “Gran Vals” Франсиско Таррегаса (1852-1909 гг.), которая в настоящее время используется на Nokia TV-commercials. Ансси Ванйоки поделился этой идеей с Лаури Кивинен (Корпоративные Коммуникации).

Сначала Кивинен не воспринял это предложение серьезно, поскольку считалось, что для людей не важно, сколько и какие мелодии находятся в телефоне. Однако он развил идею далее и предложил в начале использовать как Nokia Tune «часть» Gran Vals. Он думал, что у этой части был тот же самый дух как у лозунга Nokia: Технология с человеческим лицом.

Nokia Tune была впервые представлена на Compaq PC LTE на финском конгрессе. Музыка для мобильного телефона была настолько хороша, что примечания были отправлены факсом непосредственно в Оулу, Финляндия, где музыка для мобильного телефона Nokia была разработана.

В 1994 году, модели Nokia 2100 были выпущены, и вскоре мелодия Gran или Nokia Vals играла во всем мире. Модель Nokia 2100 имела успешную историю продаж: первоначально планировалось продать 400 000 единиц, но было продано 20 миллионов!

В 1994 году все звуки музыки для мобильного телефона, включая Nokia Tune были монофоническими. Монофонический означает, что только одна нота играется один раз. Первый шаг к лучшей музыке для мобильного телефона был, возможно, сделан с развитием телефонных микрофонов.

Телефонные компании и операторы еще не поняли потенциала бизнеса сотовых телефонов. Одна из первых коммерчески доступных услуг по закачиванию музыки на мобильный телефон была предоставлена финским оператором — услуга «музыкального автомата» Radiolinjas в 1999 году.

Следующая веха в истории музыки для мобильного телефона была то, когда Nokia и другие телефонные компании приняли стандарт MIDI, который позволил использовать более реалистические полифонические мелодии.

Nokia 3510 была, возможно, первым телефоном, оптимизированным для того, чтобы воспроизводить полифонические мелодии для мобильного телефона. В настоящее время есть телефоны с поддержкой 42-полифонических уровней, реальным звуком и музыкой в формате MP3.