As primeiras oito músicas tinham como vocalista Chris Collins, que não era muito bom (algumas destas músicas podem ser baixadas do site http://www.web4free.com/dt/). Estas oito musicas compunham a fita chamada de "Majesty Demos", que tinham um caracter extremamente progressivo. Em Março de 1986 a demo estava pronta, e logo nos seis primeiros meses, foram vendidas 1000 cópias. É possível achar CDs desta demo até hoje, mas aqui no Brasil é extremamente difícil.

Em Novembro, Chris saiu da banda, que ficou sem vocalista por um ano vendendo mais cópias da demo, apesar de estarem sem uma gravadora, mas trabalhando em músicas até então instrumentais, como Afterlife, Killing Hand e Ytse Jam (Majesty ao contrário).

Em Novembro de 1987 a vaga deixada por Chris foi preenchida por Charlie Dominici e logo gravaram um disco pela gravadora Mechanic (When Dream And Day Unite). Foi neste periodo que os integrantes da banda descobriram que o nome Majesty já pertencia a outra banda de Las Vegas, assim sendo, tiveram que pensar em outro nome. Nomes como Glasser, Mi and Magus, e diversos outros foram propostos, mas rejeitados. O nome que a banda veio a ter foi dado por Howard Portnoy, pai de Mike, que sugeriu como nome "Dream Theater", nome de um cineteatro da Califórnia.

A banda logo achou que a Mechanic não iria promover a gravação devidamente ou não iriam financiar a Tour para eles divulgarem a gravação. Então eles largaram esta gravadora. Na mesma época, o vocalista Charlie Dominici foi demitido da banda, por não corresponder aos objetivos progressivos da banda e por sua apresentação em palco não ser satisfatória. Depois disso, muito tempo se passou...

E então, no final de 1991, Kevin James LaBrie da banda "Winter Rose" ganhou a vaga, vencendo caras como John Arch (ex-Fates Warning), Steve Stone, Chris Cintron e John Hendricks. Sua entrevista foi fantástica e logo os integrantes da banda viram que James era a pessoa certa, após fazerem uma versão acústica de To Live Forever e as fitas demo de Learning To Live e Take The Time, que também podem ser encontradas em CDs piratas.

EastWest records, na época ATCO Atlantic, assinou com o Dream Theater e eles gravaram "Images And Words". A música "Pull Me Under" foi escolhida pelas rádios, e logo o álbum começou a acumular muitas cópias vendidas. A banda começou a cair no gosto de muitas pessoas, que durante o final dos anos 80 e o início dos 90 não tiveram muita escolha devido a onda grunge que predominava nos EUA. A banda logo gravou um vídeo para Pull Me Under que é tocado até hoje na MTV, e devido ao sucesso, dois outros clips, um para Take The Time e outro para Another Day foram gravdados, levando a banda a uma crescente fama.

Após isso, durante a tour de divulgação do álbum (Music In Progress Tour '93), muitas copias do "Images And Words" continuaram a ser vendidas e os fãs começaram a se interesar por outras gravações da banda e o álbum "When Dream And Day Unite" támbem foi muito vendido. A banda gravou um EP ao vivo em Abril de 1993, chamado "Live At The Marquee". Já em 1994 outro vídeo, chamado "Live in Tokyo" (chamado também de "Music in Progress") foi divulgado. Mas estes vídeos não foram suficientes para os fãs. No início de 1994 diversos vídeos piratas foram aparecendo e logo se acabando. Em Janeiro de 1995 o álbum Images And Words ganhou "Disco de Ouro".

Em 1994 foi o ano em que a banda gravou seu terceiro álbum, "Awake". Ele foi gravado entre Maio e Julho de 1994 e foi lançado em 4 de Outubro do mesmo ano. Foi neste periodo que a banda sofreu diversos problemas.

No dia 1 de Agosto de 1994 Kevin Moore decidiu sair da banda por seus interesse musicais (atualmente Kevin está divulgando seu primeiro CD solo, onde a banda chama-se Chroma Key, e o nome do álbum é "Dead Air For Radios"). Em Agosto de 1994, os rompimentos se acabaram com a saída de alguns dos organizadores da banda. Vários tecladistas foram cogitados. Nomes como Jens Johansson e Jordan Rudes, foram propostos, e este último chegou até a tocar com a banda, mas teve que voltar a tocar com o Dixie Dregs. Derek Sherinian tocou com a banda durante a Tour do Awake, mas foi anunciado como membro oficial apenas nos últimos shows em 1995 na tour Européia.

A banda foi para o estúdio em Abril de 1995 com o mesmo produtor do Images And Words, David Prater, e gravaram o épico "A Change Of Seasons". Diversas outras músicas foram tiradas da "Ronnie Scott's 'Uncovered' Gig", para eles fazerem o lançamento do EP A Change Of Seasons em 19 de Setembro de 1995.

Em 23 de Setembro de 1997 a banda lançou seu quarto álbum de estúdio, Falling Into Infinity. Atualmente a banda está fazendo a Tour "Touring Into Infinity", que se iniciou em 97 em São Paulo, e termina ainda este ano de 1998.