W latach 1983–1985 intensywnie pracował nad swoim pierwszym albumem, Paradise a w 1986 założył zespół Mind Over Matter. Muzyka tego zespołu była podsumowaniem dotychczasowych doświadczeń Klausa Hoffmanna-Hoocka oraz wpływów muzyki Dalekiego Wschodu. Klaus Hoffmann-Hoock grał na gitarze elektrycznej i instrumentach klawiszowych, a także na instrumentach azjatyckich jak hinduski sitar. Do współpracy byli też zapraszani inni muzycy. Zespół miał ambicję tworzenia czegoś nowego i wyjątkowego; w jego muzyce pojawiały się reminiscencje muzyczne ze Sri Lanki, Tajlandii, Indii, Indonezji, Birmy czy Tybetu. W 1985 roku podpisał kontrakt nagraniowy z wytwórnią płytową Innovative Communications (IC), która w kolejnych latach wydawała albumy Mind Over Matter.
W 1987 ukazał się (jako LP) debiutancki album zespołu, Music for Paradise, będący rozwinięciem koncepcji Paradise, nieukończonego albumu Klausa Hoffmanna-Hoocka. Koncepcja artystyczna tego albumu (jeden długi utwór i kilka krótszych) legła u podstaw następnych wydawnictw zespołu Mind Over Matter. W jego skład wchodzili wówczas, oprócz Klausa Hoffmanna-Hoocka, między innymi Peter Jörgens (tabla), Heinz Weidenbrück (gitara basowa i fortepian elektryczny), Michael Grüterich (melotron i Mini-Moog, teksty), Yves Greder (śpiew).