Maple Valley is a city in King County, Washington, United States. The population was 22,684 at the 2010 census. The population was 25,686 at the 2015 estimate.