O Carnival Legend foi lançado em 2002 e remodelado em 2018 para incluir melhorias cosméticas, além dos locais favoritos da Carnival Cruises, como o Alchemy Bar, BlueIguana Cantina e Tequila Bar, Guy's Burger Joint e RedFrog Rum Bar.
O navio, que se destaca pelo entretenimento a bordo, tal como todos os Carnival "Fun Ships", oferece uma vasta gama de entretenimento e actividades para atender a grupos multigeracionais.
Em termos de alojamento, cerca de 80 % das cabines do navio oferecem vistas para o mar e 80 % destas cabines têm varandas.