Fue construido en 1982 por el astillero CNIM en La Seyne-sur-Mer (Francia) para Home Lines, Atlántico.Una lancha rápida con seis personas a bordo llamó al costado del buque, disparó contra el puente con un rifle automático y, posteriormente, los piratas intentaron abordar la nave.[6] Además, un buque militar español auxiliar, el Marqués de la Ensenada fue programado para proporcionar escolta al MSC Melody a través del Golfo de Adén, pero no llegó hasta el MSC Melody hasta la tarde después del ataque.Los presuntos piratas fueron entregados a las autoridades de las Islas Seychelles.Nadie estaba a bordo en el momento que el barco se hundió.