Brevard County's population is estimated to be 536,521, which is up 60,291 from 2000's 476,230 estimate. Palm Bay is our largest city at 100,116 people, with Melbourne and Titusville at #2 and #3. Brevard's fastest growing municipality is West Melbourne, which has grown by over 50% since 2000.