Sebastian, Florida. Sebastian is a city in Indian River County, Florida, United States, with a small portion in Brevard County. In 2010, the population recorded by the U.S. Census Bureau was 21,929. Sebastian is a principal city of the Sebastian−Vero Beach Metropolitan Statistical Area, which includes all of Indian River County.