Эта история началась в 1992 году, когда произведение Grande Valse Франсиско Тарреги прозвучало в качестве музыкального сопровождения для ТВ-рекламы о Nokia 1011. Первый продукт компании, который «запел» на столь знакомый лад, стал Nokia 2110 (1994 год).
С развитием технологий, в том числе и музыкальных возможностей телефонов Nokia, менялась и Nokia Tune: от одноголосой мелодии до возможностей полифонии, инструментального звучания, воспроизведения аудиозаписи, от акустической гитары до компьютерных спецэффектов.