El 5800 XpressMusic fue lanzado para competir con el iPhone solamente, al que superó ampliamente en características como mejor cámara, mejor batería, navegación con soporte para flash, pantalla con mayor resolución y menos peso entre otras.
Posee cámara frontal, puede grabar vídeo, altavoces estéreo, y GPS gratis.
A partir de entonces se convirtió en un teléfono muy popular y vendido en todo el mundo, superando los 15 millones de unidades vendidas.
[cita requerida] La última versión de firmware disponible fue la 60.0.003.
Nokia decidió no fabricar más este teléfono a comienzos de 2013.