Fellsmere is a city in Indian River County, Florida, United States. The population was 3,813 at the 2000 census. As of 2004, the population recorded by the U.S. Census Bureau is 4,658. It is home of the Fellsmere Frog Leg Festival. Fellsmere is part of the Sebastian–Vero Beach Metropolitan Statistical Area.