Strain Priestia flexa DMP08, isolated from traditional Korean fermented vegetables kimchi, exhibits protease activity and lipase activity. The complete genome of strain DMP08 includes a single circular 3,999,911-bp chromosome without plasmids. The G+C content of the genome is 38.1 mol%. The genome includes 38 protease and 3 lipase-encoding genes.