Todo comenzó en Septiembre de 1986, cuando John Petrucci, entonces un joven guitarrista, y su amigo John Myung, que tocaba el bajo, asistían al Berklee School Of Music en Boston, y estaban buscando crear un grupo en su tiempo de ocio. Se dirigieron hacia Mike Portnoy, quien tocaba la batería en una de las salas de ensayo de Berklee, y después de unos cuantos días intercambiando opiniones decidieron darle una oportunidad. Entonces, contactaron con su amigo de instituto, Kevin Moore, para así tener a alguien al teclado, y, poco después, con el vocalista Chris Collins completaron el grupo, que llevaría el nombre de Majesty.
