Ao longo de sua carreira, ele trabalhou principalmente com o estilo musical heavy metal, fazendo sua principal reputação como o engenheiro e co-produtor dos famosos álbuns "Ride the Lightning" (1984), "Master of Puppets" (1986) e "...And Justice for All" (1988) da banda Metallica[1]. Atualmente, Flemming está trabalhando com uma banda norueguesa de Thrash Metal chamada Tantara em seu álbum de estreia.
... And Justice For All
Enquanto ele recebeu elogios da crítica para as duas primeiras, o álbum "...And Justice for All" teve uma recepção mista, principalmente devido a uma forte sugestão da falta de um baixo audível e uma produção simples em excesso. Logo após este episódio em sua carreira, nunca mais trabalhou com a banda. Independentemente da recepção do álbum, Lars Ulrich, baterista do Metallica, dizia pular de alegria, logo depois que o álbum foi gravado, pois via neste trabalho o álbum que sempre quis fazer. O álbum vendeu mais de 8 milhões de cópias nos Estados Unidos.