Korijeni njegovog rada leže u 1979. kada sa Holgerom Hillerom pokreće avangardnu grupu Palais Schaumburg, s kojom se, nakon tri albuma, pozdravlja zauvijek 1984. U kasnim osamdesetim, Fehlmann producira svoju glazbu zajedno sa dvije ključne figure cjelokupne povijesti elektronske mjuze, Moritzom Von Oswaldom (poznatiji kao Maurizio, osnivač Basic Channel Recordsa) i Juanom Atkinsom (jedan od trojice detroitskih otaca osnivača). 1988. pokreće legendarnu Teutonic Beats etiketu, a nekoliko godina kasnije postaje i punopravni član evergrowing pulsating benda The Orb, u kojem je ostao i do dan danas, kao producent i ko-autor uz jednog, jedinstvenog i neponovljivog doktora Alexa Patersona.