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.