Veillonella species are frequently encountered commensals in the human small intestine. Here, we report the draft genome sequence of the first cultured representative from this ecosystem, Veillonella parvula strain HSIVP1. The genome is predicted to encode all the necessary enzymes required for the pathway involved in the conversion of lactate to propanoate.