All Star Musicals apresenta um elenco de rostos famosos que interpretam um número icônico de um musical de sucesso no lendário Palladium Theatre, no West End de Londres. Após cada apresentação, o painel concede aos celebridades uma pontuação e, ao final da noite, essas pontuações são combinadas com o voto da plateia do estúdio para coroar uma celebridade como a campeã do All Star Musicals.