Overview Velda Village is a town in Missouri, United States, with a population of about 1,420[1]. Geography Coordinates: 38.6900, -90.2943