Nokia N91, Nokia'nın taşınabilir cihazlardan oluşan Nseries serisinin bir parçası olarak ürettiği bir cep telefonuydu. 27 Nisan 2005'te Nokia N70 ve Nokia N90 ile birlikte tanıtıldı ve Nseries serisinin ilk üç cihazından biri oldu. N91, Symbian işletim sistemi tabanlı S60 3rd Edition platformunu kullanıyordu ve Symbian 9.1 kullanan ilk telefondu. Telefonun en dikkat çekici özelliklerinden biri, o dönemde bir cep telefonunda daha önce görülmemiş 4 GB dahili sabit diske sahip olmasıydı. Bu kapasite yaklaşık 3.000 şarkı depolamaya yetiyordu. Daha sonra 8 GB'lık bir versiyonu da çıkarıldı. N91 özellikle müzik odaklı bir telefondu. Ön yüzünde, aşağı doğru kaydırıldığında tuş takımını ortaya çıkaran özel müzik kontrol tuşları bulunuyordu. Ayrıca üretildiği günlerde standart kabul edilen 3,5 mm kulaklık girişine sahipti. O dönemde müzikçalar pazarına hâkim olan Apple'ın iPod'una ciddi bir rakip olması bekleniyordu. Telefonun gövdesi mat yüzeyli paslanmaz çelikten yapılmıştı.
N91, 2005'in en çok merak edilen telefonlarından biri haline geldi ancak piyasaya çıkışı uzun süre ertelendi. İlk olarak 2005'in sonunda satışa çıkması bekleniyordu. Fakat Eylül 2005'te çıkışının 2006'ya ertelendiği açıklandı. Şubat 2006'da yazılım sorunları nedeniyle bir kez daha ertelendi ve çıkış tarihi 2006'nın ikinci çeyreğine kaydırıldı. Sonunda Nisan 2006'da tüketicilere sunuldu. Yani telefonun tanıtılmasından tam bir yıl sonra piyasaya çıkmış oldu. Buna rağmen N91, sunduğu gelişmiş multimedya ve müzik deneyimi ile üst düzey akıllı telefon özelliklerinin birleşimi sayesinde "En Yenilikçi Ürün" ve "Teknolojik Açıdan En Gelişmiş Ürün" ödüllerini kazandı. Nokia, telefonun reklamlarında Bose ve Sennheiser kulaklıklarını öneriyordu. N91'in ses çıkışı, özellikle yüksek ses seviyesi ve ses kalitesi bakımından dönemine göre oldukça başarılı kabul ediliyordu.