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

Общее руководство над проектом осуществлял Франк Нуово. Перед дизайнерами и инженерами стояла трудная задача. С одной стороны, на руках имелась элементная база, не отличающаяся миниатюрностью компонентов; с другой — размер и вес будущего аппарата предстояло сделать минимальными по сравнению со всеми аппаратами на рынке. Специально под новый проект разрабатывали внутреннюю антенну, радиоблок, экспериментировали с различными материалами. Очень быстро дизайнеры пришли к выводу, что аппарат должен привлекать внимание хромированной поверхностью — еще лучше, если она будет из металла. Но технологические ограничения не позволили создать металлический корпус и вписаться в ограничение по весу — в итоге в новой модели использовался пластик с напылением, создававший видимость металла.

Модель получила имя Nokia 8810, официальное объявление последовало 18 марта 1998 года на выставке CeBIT в Ганновере. Публика приняла новинку восторженно: достаточно вспомнить ожидание начала продаж и отсутствие каких-либо конкурентов для этой модели. Именно этот аппарат впервые рекламировался в онлайне. В качестве полигона было решено использовать азиатские рынки. Число новаций нетехнического плана, касающихся появления Nokia 8810, равно как и количество историй-легенд, связанных с этим аппаратом, очень велико. Для компании Nokia данная модель поистине стала новой страницей в истории — и страницей примечательной. С маркетинговой точки зрения компанией было сделано все возможное — за несколько месяцев до начала продаж телефоны подарили участникам знаменитой шведской поп-группы Асе of Base, сингл которой «Life is a Flower» на тот момент входил в ТОР-10 практически всех европейских чартов. Вручение телефонов проходило на сцене Олимпийского стадиона в Хельсинки, где группа давала благотворительный концерт. Интересно, что для Асе of Base это было первое выступление на территории Финляндии. В компании прорабатывали возможность использовать сингл группы в качестве мелодии звонка на Nokia 8810, но по ряду причин этого не случилось.

Для продвижения нового телефона использовались все возможные каналы, начиная с ТВ и заканчивая глянцевыми журналами. Благодаря рекламе модель стала объектом желания, притягательной для тысяч людей. Однако Франк Нуово настаивал на том, что Nokia 8810 — продукт, имеющий утилитарное значение, сродни хорошим часам или перьевой ручке. Собственно, вот его слова: «Мы хотели создать телефон, который не только отвечает требованиям современных технологий, но и, что более важно, имеет такой дизайн, при виде которого люди инстинктивно останавливают свой взгляд и говорят: „Мне это нравится!“. То есть это должен быть качественный телефон со стильным дизайном. Подобно изящным часам или перьевой ручке, Nokia 8810 — это не только продукт, в котором вы нуждаетесь, но и красивая вещь, которой вы хотите обладать».