Leeb inició su carrera musical en 1984 cuándo se unió a la banda industrial Skinny Puppy, bajo el seudónimo "Wilhelm Schroeder", colaborando con los bass synth y ocacionalmente con la voz armónica en los álbumes de este periodo.