Adellaide begann seine Aktivitäten 2016, als Daniel Vargas (Vocals) die Band "Horyzon" verließ und Ale Nammur, Claudio Nammur und Alek Ribet zu dem Projekt einlud. Eine gleichnamige EP wurde mit dem Eintritt von Leandro Freitas (Keyboards) aufgenommen, die große Aufmerksamkeit bei Publikum und Presse erregte, und 2017, mit dem Eintritt von Cadu Yamazaki (Bass), veröffentlichte die Band das Debütalbum mit dem Titel "Flying High", das am 31. Oktober 2017 auf physischer CD zusammen mit digitalem Streaming weltweit von der europäischen Labelfirma veröffentlicht wurde: "Lions-Stolz-Musik". Beide Alben wurden im "IMF" (Musical Institute Falaschi) aufgenommen, während die Produktion von "Tito Falaschi", dem Bruder von "Edu Falaschi", dem ehemaligen Sänger von "Angra" und Ale Nammur, erfolgte.
Die Cover der beiden Alben wurden vom Künstler "Joey Polycarpo" (musikalisch bekannt als Joey Summer) idealisiert, der mit bekannten Namen des Genres wie dem "A.O.R."-Projekt "Frederic Slama", "Goran Edman", "Chasing Violets" und vielen anderen zusammenarbeitete, wo eine große Anzahl von Verkäufen verzeichnet wurde, wie sie in der Zeitschrift "BURRN!" vorgestellt wurden.
Im Jahr 2018 gab es eine Neuformulierung der Mitglieder, die auf den Eintritt von Herbert Loureiro (Drums) und Vitor Balconi (Guitar) setzte.
Das europäische Label "Lions Pride Music" verlängerte seinen Vertrag mit der Band für die Veröffentlichung des nächsten Albums "New Horizons" im November 2019, .