West Melbourne is a city in Brevard County, Florida, United States. It was created in 1959 to stop the area from being annexed into the City of Melbourne. As of the 2010 United States Census, the population was 18,355, reflecting an increase of 8,531 from the 9,824 counted in the 2000 Census. In 1970, the city's population was approximately 3,050. Since 2000, the city has experienced the highest population growth percentage of any municipality in Brevard County. It is part of the Palm Bay?Melbourne?Titusville Metropolitan Statistical Area.