Gehlhaar studierte u. a. bei K. Stockhausen dessen Assistent er 1967–70 in Köln war. 1979–81 folgten mehrere Forschungsaufenthalte am IRCAM in Paris, danach arbeitete er an Programmen für computergestützte Kompositionssysteme. In den 1980er-Jahren entwickelte er die Software für ein interaktives »Klang=Raum«-Environment, das u. a. mithilfe eines Echolotsystems topografische Beschaffenheiten sowie Körperbewegungen