A Dream Theater története a nyolcvanas évek elején kezdődött, amikor a King's Park középiskolában John Petrucci, John Myung és Kevin Moore együtt zenélt. Az érettségit követően elváltak útjaik, de a két John a Berklee School of Music-on folytatta tanulmányait, ahol Mike Portnoy dobossal együtt megalakították a Dream Theater alapját jelentő első formációt. Kevin Moore újra csatlakozott hozzájuk, és egy énekessel is, Chris Collins-szal bővült a felállás. Ők öten alkották a Majesty nevű formációt. 1986-ban vették fel első demo anyagukat, melyet a Dream Theater rajongók a mai napig másolnak, terjesztenek.
A kezdeti sikerek ellenére Chris Collins kilép az együttesből, egy év múlva találják meg helyére Charlie Dominici-t. Első lemezüket ebben a felállásban rögzítették. A megjelenés előtt nem sokkal egy másik zenekar jelezte, hogy ők birtokolják a Majesty nevet, így az utolsó pillanatban névváltoztatásra kényszerültek. Több lehetőség közül végül egy lebontott kaliforniai mozi nevét vették fel, így lett a csapat Dream Theater.
Az 1989-ben megjelent When Dream and Day Unite című albumuk pozitív visszhangja után kis visszaesés következett, mert pénzhiány miatt elmaradt a turné, és Charlie Dominici-től is megvált az együttes. 200 énekes közül 2 év alatt találták meg az utódot, James LaBrie személyében. Olyan, ma már klasszikusnak tekinthető albumok születtek ebben a felállásban, mint az 1991-es Images and Words vagy az 1994-es Awake. 1994-ben számos elismerés éri az bandát, több magazin az év együttesének választja Dream Theater-t, és John Petrucci lesz az év gitárosa.
Újabb tagcserék után 2000-re kialakult az a formáció, amelyben a mai napig játszik az együttes.
A Dream Theater eddigi pályafutása során 16 lemezt adott ki, legújabb, 17. albumuk munkálatait idén februárban fejezték be. Az Octavarium címet viselő új anyag megjelenése június 7-re várható. A cím utal arra, hogy ez az album a progresszív metál együttes nyolcadik stúdióalbuma.
Az együttes eddig háromszor lépett fel Magyarországon, 1998-ban, 2000-ben és 2002-ben adtak dedikálással egybekötött nagysikerű koncertet a Petőfi Csarnok szabadtéri színpadán.
