Ostatecznie, aby uciec od tej rzeczywistości, przeniósł się do Londynu, gdzie zaangażował się w scenę muzyczną, zwłaszcza w nurt industrialny i punkowy. Kariera muzyczna Williams rozpoczął działalność artystyczną pod pseudonimem Lustmord w 1980, stając się jednym z kluczowych przedstawicieli pierwszej fali ruchu industrialnego. Był związany z wytwórnią Industrial Records, a także współpracował z takimi grupami jak SPK, Chris & Cosey oraz Creative Technology Institut. W 1980 założył własną wytwórnię, Side Effects, która stała się platformą dla jego eksperymentalnych projektów. Lustmord szybko zyskał uznanie jako jeden z pierwszych artystów tworzącego dark ambient – gatunek, którego album Heresy (1990) uważany jest za kamień milowy.
Twórczość Williamsa charakteryzuje się zacieraniem granic między muzyką a projektowaniem dźwięku. Artysta wykorzystuje nagrania terenowe rejestrowane w różnorodnych, często trudno dostępnych lub nacechowanych symbolicznym znaczeniem miejscach, takich jak krypty, katakumby, jaskinie, rzeźnie, kopalnie czy katedry, a także przetworzone sygnały pochodzenia radiowego. Materiał ten łączy z elementami śpiewu rytualnego, brzmieniem tybetańskich rogów oraz niskoczęstotliwościowymi efektami elektronicznymi, tworząc rozbudowane, atmosferyczne kompozycje.