Future Palace est formé fin 2018 par la chanteuse Maria Lessing, le guitariste Manuel Kohlert et le batteur Johannes Früchtenicht[1]. Ces derniers avaient déjà joué ensemble dans plusieurs groupes auparavant et font la connaissance de Maria Lessing lorsqu'elle chante un featuring pour son groupe de l'époque[2],[3],[4]. Avec l'idée de former plus tard un nouveau groupe, les trois lancent un groupe WhatsApp appelé « Future Palace ». Ce nom est finalement adopté comme nom de groupe. Le , le groupe sort son premier single Maybe. Le clip correspondant est publié le 11 avril 2019 sur la chaîne YouTube de Future Palace. Le deuxième single Anomaly suit dès le . Le groupe donne ses premiers concerts les 29 et à Berlin et Hambourg[5].
Le , Arising Empire annonce sa signature avec Future Palace. Le même jour, le single Illusionist en featuring avec Tobias Rische d'Alazka sort, accompagné d'une vidéo musicale[6],[7] Avec la sortie de leur single Ghost Capter le , le groupe annonce son premier album Escape, qui sort le . De plus, une tournée en tête d'affiche dans toute l'Allemagne est annoncée pour le début de l'année 2021, tournée qui est annulée par la suite en raison de la pandémie de Covid-19[8],[9].
Le , le groupe sort son single Paradise, accompagné d'un clip. La sortie du single Heads Up le annonce également le deuxième album Run, qui sort le [10],[11]. En , le groupe effectue sa première tournée en tête d'affiche avec la tournée Take Me to Paradise[10],[12]. Le 20 avril 2023, Future Palace sort son single Malphas[13].
↑(de) Heike L. ·Alben / EPsReviews··2 Minuten Lesedauer, « Future Palace – Escape », Time For Metal - Das Metal Magazin & Metal Podcast, (consulté le ).