Après quatre ans passés au sein du groupe Dream Theater, Sherinian publie son premier album solo, Planet X, en 1999. Ce concept s'élargit plus tard en collaboration avec le batteur Virgil Donati, pour former un groupe homonyme. L'album Universe devient alors le premier album de Planet X, publié le . Il fait participer le guitariste Tony MacAlpine pour remplacer Brett Garsed, qui jouait sur l'album Planet X. Live from Oz, un album live enregistré pendant leur tournée australienne en 2002, est publié le la même année[1]. Leur deuxième album studio, MoonBabies, est publié peu après le . Il est produit et mixé par Simon Phillips.
Cinq ans plus tard, Quantum, leur troisième album, est publié le [3],[4],[5]. Cette formation fait participer le guitariste de jazz fusionAllan Holdsworth, et Garsed de retour à la guitare. Le , Tony MacAlpine annonce sur MySpace avoir rejoint le groupe, et un nouvel album du groupe en fin d'année. Mais il explique par la suite avoir quitté le groupe.