Впервые представлен на выставке CeBIT'98 в марте 1998 года, в продаже - с мая 1998. Является развитием серии недорогих моделей от Nokia.

"Мы уверены, что серия Nokia 5100 будет адресована людям, чувствующим стиль и покупающим свой первый мобильный телефон. Исключительно простой в использовании, наш продукт имеет широкий выбор восхитительных возможностей и отличное качество. Впервые пользователь может иметь реальную возможность выбора цвета и смены его в любое время. Мы знаем, что потребители уделяют большое внимание выражению своей индивидуальности, и Nokia способствует удовлетворению их нужд", - заявляет Anssi Vanjoki, первый вице-президент Nokia.

Nokia 5110 поставляется с двумя сменными цветными Express-on корпусами, один из которых темно-темно-синего цвета (на аппарате), а второй может выбрать себе покупатель (из четырех основных  - ярко-зеленого, ярко-голубого, ярко-красного и ярко-желтого).  Дополнительно предлагаются семь легкосъемных корпусов цвета металлик. Продолжается традиция использования Nokia Navi Key, начатая в модели 3110. Пятистрочный графический дисплей высокого разрешения и динамические шрифты помогают легко разобраться с меню с графическими иконками.

Записная книжка - в SIM-карте (до 250 номеров), на дисплее - имя, имя с номером телефона или имя крупным шрифтом. Дополнительная память на 8 последних набранных / 5 дозвонившихся  / 5 пропущенных звонков. 28 языков меню, в том числе и русский, 30 звонков, 13 из которых - музыкальные. Встроенные часы с будильником, калькулятор с обменом валют, 3 игры - logic, snake и memory.

Стандартные функции удержания / ожидания вызовов, переадресация. Может посылать и принимать SMS, данные и факсы.