Navire livré en 1998 à Grandi Navi Veloci, encore dans le giron de Grimaldi Lines, l'Excelsior est avec son jumeau l'Excellent un navire à forte capacité déployé sur les lignes entre l'Italie, l'Espagne, le Maroc, ou bien la Sicile. Depuis 2017 c'est cette dernière destination qui est assurée par l'Excelsior. Sa très forte utilisation lui font comptabiliser un nombre d'heures de marche très important, mais il navigue toujours sans relâche, avec des escales de quelques heures seulement. En 2013 et 2014, le navire est loué à la SNCM en remplacement du Napoléon Bonaparte (aujourd'hui Rhapsody de Grandi Navi Veloci) alors accidenté. Il y dessert alors le Maghreb et la Corse, principalement Ajaccio, ainsi que Propriano et Bastia.