Mind Odyssey a été fondé en 1993 par le chanteur et bassiste Mario LeMole, les guitaristes Dan Uhden et Rocco Stellmacher, ainsi que le batteur Volker Schultz. Le premier album, Keep it All Turning, est sorti fin 1993. Peu après, les deux guitaristes ont quitté le groupe et ont été remplacés par Victor Smolski. L'album suivant, Schizophénia, est sorti à l'été 1995. En 1996, Mario LeMole a décidé de se concentrer davantage sur le chant et a engagé le bassiste Jan Michael Keller, puis le claviériste Andreas Dirksmeier. Fin 1996, après plusieurs concerts en Allemagne, le groupe a effectué une tournée européenne en première partie de Vicious Rumors.