在经过几个月的创作和表演之后，在1986年11月Chris Collins因为创作上跟其他团员的差异而离开了乐团。在一年的寻找和试唱后，远比其他团员年长、经验也丰富许多的Charlie Dominici成功的加入乐团担任主唱。由于Dominici的表现十分稳定，他们开始在纽约市附近表演更多场次，大量地增加在乐团发片前的曝光率。
1986年发行名为“The Majesty demos” 的demo合辑则是更让他们靠近成功的原因。首轮1000份在半年内即销售一空，私下转录的卡带更像野火般席卷全世界的前卫金属界。尽管Mike Portnoy 的YtseJam Records已经将The Majesty demos的CD版本正式发行，但为了感谢梦剧场乐迷长久以来的支持，现在仍然可以买到和初版一样的卡带版本，
在demo合辑发行后不久，一个同是名为“Majesty”的爵士乐团声称要告他们盗用团名违反智慧财产权。所以乐团必须换一个新名称，他们想了许多可能也试用了不少，直到Portnoy的父亲建议用一间加州电影院的名称-梦剧场（Dream Theater）来作为乐团的名字。
有了新名称和主唱后，梦剧场专心创作更丰富的内容，并在纽约和几个邻近的州表演更多场次，最后终于引起了“Mechanic” 唱片公司的兴趣。梦剧场在1988年把他们第一张专辑的合约签给了“Mechanic”唱片公司，并开始录制他们的处女秀专辑。
“When Dream and Day Unite”在1989年发行，所引起的回响远比乐团所期待的少上许多。最后“Mchanic”唱片公司毁掉了大部分在之前为了和梦剧场签约所订下的的财务协议，让乐团有所限制，只能在纽约市附近表演。而宣传演唱会也只在纽约和长岛开了五场后就喊停。
在第四场宣传演唱会后，Dominici因为私人因素和创作理念跟其他成员不合离开乐队。不久后，Marillion这个英国乐团请梦剧场帮他们在纽约的演唱会作暖场，这便是最后一次Dominici以本团主唱的身份演出。而再等到梦剧场找到另一名专任主唱，已是两年多后的事情了。 在与Dominici结束合作后，梦剧场也成功的和“Mechanic”唱片公司解约，同时开始甄选新的主唱和准备新专辑。而在他们找到新任主唱前，他们便把第二张专辑“Images and Words”里大部分的内容都写好了。
他们甄选了超过两百名主唱，其中更包含了前“Fates Warning”的主唱John Arch，但是全都因不同的理由而不被录用。而一名加拿大乐团主唱Kevin James LaBrie在1991年寄了一卷试唱带之后，立刻飞往纽约作正式的试唱。在经过和乐团一起练习了一段时间后，他就被乐团录用为正式的主唱。为了避免和键盘手Kevin Moore混淆，他也开始使用他中名James。
接下来的几个月，乐团持续的在做演出也正为当时做好的歌曲配上主唱部份。“ATCO”唱片公司（现在为“EastWest”唱片公司）因为当时梦剧场的名声和他们的三首demo而跟他们签下了一纸七张专辑的合约（后来他们也经由梦剧场的乐迷俱乐部发行了demo合辑“The ATCO Demos”）。
在新合约后所发的第一张专辑是“Images and Words”，这也是他们第一张在“BearTrack”录音室所录制的专辑。“Pull Me Under”这首歌在广播电台中十分热门，促使唱片公司为这首歌拍了一支音乐录影带，在“音乐电视网”（MTV）也有不错的播放率。
由于“Pull Me Under”的成功，再加上在美国和日本的巡回演出，让“Images and Words”在美国得到了金唱片的认证，在日本也获得白金唱片的荣耀。而这张唱片得到了许多乐评人的赞赏，并且将它视为前卫金属发展上的一个里程碑。并且也是梦剧场在商业上最成功的一张专辑。
1993年在欧洲的巡回演出，录制了他们第一张现场演出专辑“Live at the Marquee”，另外也将乐团在日本的演出加上一些台下的纪录短片制成了“Images and Words: Live in Tokyo”。
经过了一段时间的努力创作后，梦剧场在1994年5月进录音室开始录制新专辑。上一张“Images and Words”整张专辑都是在主唱和乐团未来发展都相当不确定的时候所创作，而1994录制的新专辑是第一次梦剧场全部乐手一起创作的专辑。
梦剧场的第三张录音室专辑“Awake”在1994年10月发行。这张专辑的音乐明显的比之前的作品重了许多，这也造成了一些死忠乐迷的批评，但是乐评仍然相当喜欢这张专辑，并且也替梦剧场吸收了更多新的乐迷。而在专辑混音完成之前，Moore为了专心在他自己的音乐上，决定离开乐团。因为乐团才刚稳定下来两年多，Moore决定离去造成乐团相当大的震撼，但是Moore对一连串的巡回演出已经感到厌倦，也对梦剧场所创作的前卫金属不再感兴趣了，所以最后Moore还是决定跟其他团员分道扬镳。为了因应接踵而来的巡回演出，乐团必须紧急的找一个替代的键盘手。
乐团邀请了当时还并不是十分出名的Jordan Rudess来当乐团的临时键盘手，并且也希望他能加入乐团，而在加州的演出圆满的结束了，但是Rudess却决定接受“The Dixie Dregs”的邀请加入那个乐团。Jordan Rudess 婉拒后，Derek Sherinian就马上接下替补键盘手的角色，经过“Awake”一连串的宣传巡回演出，Sherinian 便成为了梦剧场的新任键盘手。 跟新成员一起录制专辑也不是梦剧场的第一次了，这次他们打算先从一些旧东西开始做起。
全球有参加YtseJam后援会（当时全世界最大的梦剧场乐迷俱乐部）都非常希望他们能够正式的将“A Change of Seasons”这首歌正式出版。这首歌早在1989年就已完成，原本计划要收录在“Images and Words”这张专辑中，但由于这首歌的长度将近17分钟，所以乐团将这首歌的出版计画无限延期。虽然他们偶尔会在现场表演这首歌（回应也很好），直到1995年都还持续的对这首歌作一些修改，但是直到乐迷寄了连署书给唱片公司前，乐团都没有任何将这首歌出版的迹象。
乐迷的连署书起了作用。乐团在1995年4月进了纽约的“BearTrack”录音室录制和重新编写这首歌，最后完成了超过23分钟、史诗般的巨作。这也是Sherinian加入梦剧场后第一次编写的作品，歌曲里也有着很多他的个人音乐风格。为了发行这首歌，他们想了很多点子，最后决定用EP的方式发行，并附上一些现场演唱的翻唱歌曲。
经过一些小型宣传演唱会之后，梦剧场决定先休息几个月。紧接着他们将乐团早期的稀有现场演唱歌曲制作成一张圣诞节特别专辑，透过他们官方后援会发行。直到2005年他们都持续了在圣诞节发行专辑这个传统。这段休息的期间他们也花了一些时间为了下张专辑个别创作。
此时“EastWest”唱片公司内部也有了一些改变，梦剧场主要的合约也作废了。而“EastWest”唱片公司新的成员并不喜欢梦剧场之前的表现，便对他们施压，希望乐团作一张更容易让大众接受的专辑。
1996年底，乐团进入了录音室制作他们下一张专辑。“EastWest”唱片公司为了让乐团更容易被主流接受，便找来了Desmond Child这名作曲家兼制作人和Petrucci一起合作，重新编写Child的“You or Me”这首歌。整个乐团几乎改写了全部的音乐，听起来跟一开始的demo带相距甚远，最后改名为“You not Me”收录在专辑当中。而Child对这张专辑也有着相当明显的改变，那就是整张专辑的音乐复杂度降低了，而且更为主流。
乐团写了将近两张CD的内容，包括在衔接“Images and Words”中“Metropolis Part 1: The Miracle and the Sleeper”长达20分钟的歌曲。但是唱片公司认为140分钟的专辑对于一般大众不太好消化，所以有一半的歌必须卡掉。而大部分当时没发行的歌在后来在圣诞节的特别专辑或是现场演出都还是可以听的到。
而这张名为“Falling Into Infinity”的专辑收到了许多不同旧乐迷的回响，很大一部分是希望能再听到另一张“Images and Words”或“Awake”。虽然这张专辑也有收录一些很前卫的歌曲，但是也有听起来很主流的歌曲，像是You not Me和Hollow Years。这张专辑无论在乐评和商业上的反应都相当令人失望。讽刺的是，原本EastWest最喜欢并发行成单曲的“You not Me”和“Hollow Years”在市场上的反应也十分冷淡。
进几年“YtseJam”唱片公司发行了这张专辑较完整的内容，Portnoy指出那些demo包含较多前卫歌曲，像是“Raise the Knife”。
发行“Falling Into Infinity”时，乐团因为享受不到创作音乐的自由、被施压增加商业性而感到相当的沮丧。而这也差点使得乐团成员分离，Portnoy因为限制太多甚至想过要解散整个乐团，当然并没有对外公开这些消息，但他在欧洲宣传演唱时仍然相当苦恼。
欧洲巡回演出时在法国和荷兰录制了一张现场专辑“Once In A LⅣEtime”，和影片“5 Years in a LⅣE time”差不多同时发行。影片的内容包含了从Kevin Moore离团到“Falling Into Infinity”的巡回演出。
1997年，“Magna Carta”唱片公司的Mike Varney邀请Portnoy组成一支超级前卫乐团制作一张专辑。最后的乐手分别是鼓手Portnoy、吉他手Petrucci、贝斯手Tony Levin和刚退出“The Dexie Dregs”的Jordan Rudess。这个乐团后来取名为“Liquid Tension Experiment”，Portnoy和Petrucci也利用这个机会再次游说Rudess加入Dream Theater。而Rudess直到1999年才答应加入梦剧场，成为乐团史上第三位正职的键盘手。不幸的，对于Sherinian而言，Rudess的加入代表他必须退出乐团。
许多乐迷将“Falling Into Infnity”的失败怪罪在Sherinian身上，而他被开除后乐团保持沉默也间接的证实了乐团本身的看法。这或许不是很公平，因为当时是唱片公司对乐团施压，这张专辑的失败不是任何人的错，但是Sherinian却仍然一肩扛起责任，当了代罪羔羊。1999年 至今 新成员加入后，梦剧场又进到“BearTracks”录音室录制他们的下一张专辑。或许因为上一张专辑的失败，这次唱片公司给了他们创作音乐完全自由的空间。而乐团先将在“Falling Into Infinity”就已经写好，长达二十分钟但并未收录在专辑中的“Metropolis Part 1”承续歌曲拿出来制作。
他们决定将这20分钟的歌曲延长为一张完整包含转世、谋杀和背叛的概念专辑。为了避免让乐迷知道专辑的内容，专辑的编写及制作都十分的保密。乐迷唯一知道的只有不小心透露出去的专辑歌单和发行日期。但是专辑名称、内容甚至连这是张概念专辑这些重要的事乐迷都完全不知道。 1999年“Metropolis,Pt. 2: Scenes From a Memory”发行后，得到了非常好的回响。虽然在美国的专辑排行榜只得到73名，但许多乐迷及乐评将此视为梦剧场的代表作之一。接着他们花了整整一年完成数量庞大的巡回演出，所到过的国家比之前的巡回演出多上许多。
为了呈现有如电影般的专辑，他们举办了远比以前大型的演唱会。在演唱会中的第一段完整的演出“Metropolis,Pt. 2: Scenes From a Memory”整张专辑，舞台后面更有着叙述专辑故事的影片。而演唱会的第二段则是演唱一些旧歌，再加上一点翻唱的歌曲。
在纽约“Roseland Ballroom”的一场特别演出，乐团请了一些演员来饰演故事里的角色，也请了一组唱诗班在某些部分帮忙演唱。其中有一个演员扮演催眠师，而一名唱诗班成员Theresa Thomason演唱故事中女主角Victoria的部份。
而这场在北美巡回演出的最后一站，也被录制成乐团的第一张正式发行的DVD。经过一些后制的延迟后，梦剧场终于在2001年发行了名为“Metropolis 2000”的DVD。在DVD发行后不久，乐团宣布会出版长达四小时的完整演唱会CD版本（绝大部分在DVD版本中因为容量问题被剪掉）。“Live at the Marquee”和“Live Scenes From New York”的封面加上了着火的世贸中心图片。
CD版本的封面把梦剧场早期的标识（“Images and Words”时期的一颗正在燃烧的心脏，代表基督神圣的心）的心脏改成一颗苹果（象征”大苹果”），再加上起火的双子星大厦。很不巧的是，这张专辑的发行跟911攻击事件在同一天，所以这张专辑马上被回收，但是许多梦剧场的收藏家将这个版本视为非常稀有的收藏品。而这张专辑在过后不久后，把封面稍做修改再次发行。
经过了之前的波折后，梦剧场再次进到“BearTracks”录音室录制他们的第六张录音室专辑。四年前他们发行双CD专辑的构想被EastWest否决，而这次他们终于有了机会发行双CD专辑了。这张名为“Six Degrees of Inner Turbulence”的第一张CD有五首长度在5到13分钟之间的歌，第二张CD则是一首长达42分钟的同名歌曲，这也是梦剧场到现在写过最长的一首歌。
这首同名歌曲是由Rudess创作，也就是在歌曲当中的Overture而来，乐团在那首歌中撷取不同的曲调和想法，进而延长为歌曲当中的不同章节，合为一首完整的歌曲。
而“Six Degrees of Inner Turbulence”这张专辑收到了乐评和媒体非常好的回应。这也是继“Awake”之后梦剧场最卖座的专辑，首周就得到了“Billboard”排行榜第46名，和“Billboard”网路排行榜第1名。
隔年他们再一次的巡回全世界做演出，并且在一些表演中加上特别的翻唱专辑演出，包含了金属乐队（Metallica）的“Master of Puppets”和铁娘子的“The Number of the Beast”。 2003年，Kevin Moore和Mike Portnoy在相隔九年后再次合作，和“Fates Warning”的吉他手及创作者Jim Matheos和Sean Malone组成“OSI”这个企划乐团。他们的首张专辑“Office of Strategic Influence”有点像是Moore的乐团“Chroma Key”加重版，而这张专辑在前卫界和梦剧场的乐迷中收到了很好的回响。Portnoy在OSI中的角色从他在梦剧场所常扮演的领导者转变成乐团的普通成员，但是他的表现还是获得许多乐评的赞赏。
同年，梦剧场进入录音室开始创作和录制另一张专辑。从“Scenes From A Memory”开始，他们在录音室中创作和录制的工作是同时进行的，而这次他们想尝试新的做法，先用三个礼拜的时间创作歌曲和内容，之后才开始录制。
而在录制工作进行到一半时，乐团和另外两支前卫金属界的重量级乐团“Queensryche”和“Fates Warning”一起举办了名为“Escape From The Studio American tour”的北美巡回演唱。“Queensrÿche”和梦剧场是这次巡回的两个重点乐团，他们轮流当做演唱会的压轴表演。而演唱会的安可段梦剧场和“Queensrÿch”e同台演出，常常互相翻唱对方的歌曲。
巡回演出告一段落后，乐团回到录音室并完成他们的第七张也是目前为止音乐最重的专辑“Train of Thought”。这次他们专注在每首歌本身的内容（也就是说这比较像是张由许多歌曲所组成的合辑，而并非一张完整的专辑），而这个心态转变是当他们翻唱“Master of Puppets”和“The Number of the Beast”时所被启发的。所以“Train of Thought”这张专辑当中的重金属部分有着上述两张专辑的影子。
这张专辑的乐评也是很好的，但是跟“Tool”之类的现代重金属乐风比较起来，梦剧场原本的乐迷仍然比较喜欢像是Yes和“King Crimson”之类的传统前卫摇滚。虽然如此，但是这张专辑仍然将梦剧场的乐迷版图打入主流重金属和nu-metal之中。
在梦剧场展开“Evening With”的巡回演出当中，他们也在对乐团影响很大的乐团“Yes”北美巡回演出中表演。接下来他们将在日本武道馆的现场演出制作成名为“Live at Budokan”的CD和DVD，并在2004年10月5号发行。而这也确立了梦剧场在前卫金属界现场表演的龙头地位。
完成了“Train of Thought”巡回演出后，梦剧场进入纽约市的“Hit Factory”录音室录制他们的第八张专辑。而这也是该著名录音室的最后一个作品，录制完那张专辑后，录音室就正式关闭了。
最新名为“Octavarium”的专辑在2005年6月7号正式发行。“Octavarium”已经是梦剧场乐团的第8张专辑；也是该团1986年成军20年的纪念作品。20年出8张专辑并不算多，可是他们为每张专辑都不遗余力举办大型巡回表演，所以在新重金属圈，可算数一数二的代表团之一。
“Octavarium”的发行有两项目标：平衡2003年专辑“Train Of Thought”带给乐迷沈重的金属感，据John Petrucci表示“Train Of Thought”是梦剧场乐团出版过乐风上最重的专辑，而“Octavarium”带大家回到早期一点的乐团风格，有重击金属也有前卫风格的歌曲。Mike Portnoy补充另一项目标，以往他们的歌曲以长时间作品为主，每首歌似乎叙说着一段传说或事件，这样的曲式也成为一种公式，所以“Octavarium”要挑战此一公式，让歌曲更为精简。I Walk Beside You 和The Answer Lies Within都在5分钟之内，的确会令梦剧场乐团以往乐迷小小惊讶。Mike Portnoy再说道“这两首歌前者听来更像受到酷玩乐团影响；后者有U2的影子”。不过Panic Attack、The Root Of All Evil晦暗、沈重的曲式绝对让乐迷觉得还是大家熟悉的梦剧场乐团；最后两首Sacrificed sons与Octavarium更是回到以往该团擅长的叙事鸿篇之作，不过尝试了以前未曾使用的管弦组伴奏，尤其长达24分钟的标题曲更将成为该团代表作之一。
紧接着于2007年转换东家入籍“Roadrunner”厂牌，发表全新大碟“Systematic Chaos”，发行首周即稳坐全美流行专辑榜#19和英国摇滚榜季军。
Mike指出此张专辑“重击带劲且具相当技巧性和强大活力的声韵，是张戏剧性极强以及破坏力高的作品。”，散发浓烈故事情节的“In the Presence of Enemies”，在吉他簇拥下浮现，讲述一个人在死亡当下将灵魂卖给黑暗使者，同时报复将他真爱谋杀的罪人…曲折的故事情节藉着澎湃激昂乐音呈现，加总长达25分钟，切割上下集分置片头与片尾，强韧的张力不时紧扣聆听着的心；首支强势主打“Constant Motion”，描述着心理与精神层面的歌，触及引发广泛讨论的躁郁症、强迫症等病变；“Repentance”则别出心裁的串连乐界多位大哥级的声音，包括：“Slipknot”主唱Corey Taylor、吉他界黄金师徒组合Joe Satriani和Steve Vai、Megadeth贝斯手David Ellefson、瑞典死金“Opeth”主唱/吉他手Mikael Akerfeldt、摔角明星Chris Jericho、前辈Yes主唱Jon Anderson…等人。 2008年1月22日，乐队第一次来到北京演出， 4月1日，乐队发行了第一张精选集《the greatest hit....and 21 pretty good songs》。
2010年2月17日，因七级炼狱(Avenged Sevenfold)鼓手The Rev突然逝世，听闻the rev生前最敬仰的鼓手就是Mike Portnoy，团员们对Mike提出请求，MIKE一接到消息便爽快的接受了，并一起录制新专辑，还在手上刺上the rev的头像以表记念。Mike亦因此向梦剧场其他团员提出要求，希望能暂时停止梦剧场的运作。Mike并非希望离开梦剧场，只是希望暂停约五年时间，以方便与Avenged Sevenfold合作，可惜其他团员并不希望让梦剧场停下来，因此Mike最后选择离开梦剧场。
自从Mike离开梦剧场后，他与其他团员的关系变得十分紧张，团员们甚至不回复Mike的电话及电邮。
在Mike离开梦剧场的数个月后，梦剧场决定举行甄选以寻找新鼓手。七名受邀的鼓手分别为Mike Mangini, Derek Roddy, Thomas Lang, Virgil Donati, Marco Minnemann, Aquiles Priester, 及 Peter Wildoer。遴选结果于2010年11月5日通知各受邀鼓手，但并未向公众发布[3]。直至2011年4月，遴选结果才透过在Youtube上名为《The Spirit Carries On》一系列共三部分的面试片段向公众发布。梦剧场最终选择了Mike Mangini作为新任鼓手。
2011年9月13日，新专辑《A Dramatic Turn of Events》全面发行。
