Enterococcus faecium 58m is a putative ancient nonpathogenic strain isolated from the intestinal content of an adult woolly mammoth (Mammuthus primigenius). Here, we report its draft genome sequence, consisting of 60 contigs. In silico genomic analysis was performed to determine the genetic features and pathogenic potential of this microorganism.