Sebastian is a city in Indian River County, Florida, United States. The population was 16,181 at the 2000 census. As of 2004, the population recorded by the U.S. Census Bureau is 18,671 . Sebastian is a principal city of the Sebastian–Vero Beach Metropolitan Statistical Area, which includes all of Indian River County.