La compañía se constituyó en 1996 como Magical Cruise Company Limited, a través de su primer barco Disney Magic, y tiene su domicilio en Londres, Inglaterra (Reino Unido) con su sede operativa ubicada en Celebration, Florida (Estados Unidos).Ambos contienen áreas destinadas exclusivamente para cada franja de edad, incluidos niños, preadolescentes, adolescentes y adultos.Los itinerarios excepcionales, comenzaron por diversos motivos y algunos se han mantenido.Durante el verano de 2005, el Disney Magic ofreció varios cruceros con salida desde Los Ángeles y llegada a Florida, pasando por varios puertos Internacionales y surcando el Canal de Panamá.En 2010, el Disney Magic regresó a Europa con nuevos cruceros por el Mediterráneo y por primera vez surcó el Atlántico Norte con paradas inéditas como Copenhague , Estocolmo , Helsinki , Tallin y San Petersburgo .
