W roku 1986 Majesty wydali kasetę demo zatytułowaną Majesty demos. Demo nagrane zostało na czterościeżkowcu Mike’a Portnoya i zawierało 6 utworów naznaczonych wpływem zespołu Rush i innych progresywnorockowych i progresywnometalowych kapel. Nakład 1000 sztuk egzemplarzy rozszedł się w przeciągu 6 miesięcy między fanami rockowymi oraz metalowymi magazynami. Mike Portnoy wręczył jedną kopię kasety Jimowi Matheosowi – gitarzyście zespołu Fates Warning – dzięki czemu nagranie szybko rozprzestrzeniło się na progresywnometalowej scenie muzycznej.
Krótko po wydaniu dema grupa musiała zrezygnować z dotychczasowej nazwy, gdyż zespół jazzowy z Las Vegas, który również nazywał się Majesty, zagroził podjęciem kroków prawnych w związku z naruszeniem praw autorskich. Jednymi z nowych nazw branych pod uwagę były: „Glasser”, „M2”, „Magus”, „Ytse Jam”. Ostateczna nazwa – Dream Theater – została nadana, gdy Mike Portnoy dostał wiadomość od swojego ojca – Howarda – który opisywał mu kino w miasteczku Monterey w Kalifornii nazywające się Dream Theater.