It was founded in 1919 as Virginia Mennonite Board of Missions and Charities, a board responsible to the Conference, which primarily oversaw church planting efforts in western Virginia and eastern West Virginia. A number of congregations in that region are still members of Virginia Mennonite Conference and support the work of Virginia Mennonite Missions.The agency name was later shortened to Virginia Mennonite Board of Missions, which was used until 2007, when it changed to Virginia Mennonite Missions.