Dans All Star Musicals, des célébrités célèbres interprètent chacune un numéro emblématique d'une comédie musicale à succès, au légendaire Palladium Theatre, au cœur du West End londonien. Après chaque performance, un jury attribue une note aux célébrités et, à la fin de la soirée, ces notes sont combinées au vote du public en studio pour couronner une célébrité championne d'All Star Musicals.