Moore comenzó su carrera con el guitarrista John Petrucci, el bajista John Myung, el baterista Mike Portnoy y el cantante Chris Collins (quien más tarde sería reemplazado por Charlie Dominici) en el grupo llamado Majesty, que fue rebautizado más tarde como Dream Theater.