When Dream and Day Unite

Band ini awalnya dibentuk pada tahun 1985 oleh anggota pendiri John Myung (bass), Mike Portnoy (drum), dan John Petrucci (gitar) dengan nama Majesty, yang terinspirasi oleh komentar Portnoy pada akhiran dari lagu Rush "Bastille Day". Setelah band ini mengajak keyboardist Kevin Moore (teman sekolahnya John Petrucci), band menyelenggarakan audisi dan mendapat Chris Collins sebagai vokalis. Sementara mereka tur di sekitar New York, Collins meninggalkan band, dan band ini mengalami banyak pergantian vokalis sebelum akhirnya bertemu dengan vokalis berpengalaman Charlie Dominici.