Il nucleo storico del gruppo nasce in piazza a Montepulciano Stazione, inizialmente con il solo scopo di mantere vivo il rapporto di amicizia tra ragazzi che avevano intrapreso percorsi scolastici diversi.
Attorno al nucleo storico si avvicendano numerose formazioni, diverse per stile musicale e per numero di componenti arrivando in un'occasione a contare anche 9 elementi, una piccola orchestra.
Nel 2005 ha inizio il progetto definitivo con l'intento di presentare canzoni proprie alla ricerca di una sonorità originale affiancata alla scelta di testi complessi.
I primi apprezzamenti per gli obbiettivi di questo progetto, si hanno nel 2006 con la vittoria della prima edizione del Campanile Rock a Firenze; quindi il gruppo si esibisce nei palchi della toscana e mette in scena uno spettacolo teatrale dal titolo "Pause, meno-pause e assoli" musicando alcune poesie di Nello Bambini.
Segue l'incontro con Valentina Croci, giovane artista che divide la sua vita tra i bei paesaggi della Valdichiana e il calore di Alicante, componendo i testi delle nuove canzoni e curando la parte grafica....nasce la canzone ''Dolce Parigi''.
Attualmente i Palais de Tokio si stanno impegnando nella realizzazione di una demo autoprodotta, mettendo in musica i testi di Valentina.
La sonorità attuale dei Palais è il risultato di un mix eterogeneo di influenze musicali apportate dai singoli componenti, ognuno dei queli proviene da un background artistico-musicale distinto; così all'interno di alcune canzoni possiamo cogliere tracce di elettronica, linee di basso dal sapore funk, una tendenza rock di fondo accostata a melodie decisamente pop.
I Palais de Tokio mettono nelle loro canzoni l'amore per la tradizione musicale italiana, spazio libero all'istinto e attenzione al dettaglio, senza nessun interesse nel dimostrare particolari capacità tecniche ma cercando di creare una particolare atmosfera e una sonorità... ne nasce una musica semplice ed allo stesso tempo diretta.