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. Since 2000, the city has experienced the highest population growth percentage of any municipality in Brevard County