Lars Ulrich ajudava um amigo bolar o nome de um metal fanzine. Uma das sugestões foi Metallica que não foi aproveitado para a revista. Lars então pegou para ele.
Depois de sair do Metallica, Dave Mustane formou sua banda e a batizou com um nome inspirado no termo militar “megadeath”. Uma megadeath é a morte de um milhão de pessoas, portanto, exemplificando, a Segunda Guerra Mundial obteve 80 megadeaths.