East Ellijay is a city in Gilmer County, Georgia, United States. The population was 546 at the 2010 census, down from 707 in 2000. East Ellijay was originally the location of Fort Hetzel, one of the Cherokee removal forts built in 1838 to house the Cherokee people before sending them on the "Trail of Tears".