Em 1995 nasce a EX-CB, uma banda do gênero pop-rock que atuou por mais de 10 anos na região do Vale do Paraíba no estado de São Paulo. No ano de 2001 a Banda EX-CB tem a oportunidade de tocar no réveillon de Jacareí, pra esse show a banda decide então trazer uma proposta diferente, aliar á sua formação mais cantores para que os estilos musicais pudessem ser variados, afim de agradar toda a população diversa que ali estaria. Cria-se uma nova visão de banda. Criada com base nessa visão, nasce a Banda Palace, formada por integrantes da EX-CB, o novo projeto nasce com um outro propósito: Uma banda para eventos sociais programada e preparada para tocar todos os estilos musicais. Cecilia Militão, cantora de renome da cidade de Jacareí se integra à Banda Palace, nesse mesmo ano a banda realiza sua primeira grande formatura, já com corpo de balé e figurinos próprios. Desde então a Banda Palace vem amadurecendo e investindo em sua performance e na experiência que ela proporciona. Seja qual for o seu evento, nós sabemos que este momento é muito especial e você é o protagonista. Por isso, nós temos a missão de trazer a melhor experiência com foco na sua alegria. Assim, criamos o nosso novo conceito de comunicação: Coroe a sua experiência. A coroa, também presente em nosso logo, simboliza a nossa dedicação e compromisso com a sua experiência. É torná-la única, inesquecível. Nossa missão é proporcionar a melhor experiência com foco na felicidade.