Historia 1985–1990 Zespół powstał na początku 1985 roku z inicjatywy dwóch studentów wyższej szkoły muzycznej Berklee College of Music w Bostonie – gitarzysty Johna Petrucciego i basisty Johna Myunga. W jednej z uczelnianych sal prób muzycy spotkali perkusistę Mike’a Portnoya, który po dwóch dniach wstąpił do ich zespołu. Członkowie grupy od razu przystąpili do prób i komponowania. Następnie do zespołu doszli Kevin Moore – klawiszowiec, starszy kolega Petrucciego, uczeń Stanowego Uniwersytetu Nowego Jorku we Fredonii i Chris Collins – wokalista, kolega z sąsiedztwa, którego usłyszeli śpiewającego nuta w nutę utwór „Queen of the Reich” zespołu Queensryche. Pierwsza nazwa zespołu – Majesty – została zainspirowana słowem „majestic” (ang. majestatyczny, doniosły), jakim Mike Portnoy opisał końcową część utworu „Bastille Day” grupy Rush.
Portnoy, Petrucci i Myung mieli w tym okresie również inne zajęcia: nauka, praca i udzielanie korepetycji. Natłok obowiązków nakłonił ich do podjęcia decyzji o rzuceniu nauki i skupieniu się na zespole. Kevin Moore również porzucił naukę na uniwersytecie.