Aeromonas veronii strain Hm21 was isolated from the digestive tract of the medicinal leech Hirudo verbana and has been used to identify genes that are important for host colonization. This species is also a symbiont in the gut of zebrafish and is a pathogen of mammals and fish. We present here a 4.68-Mbp draft genome sequence for Hm21.