Travelers Rest is a city in Greenville County, South Carolina, United States. The population was 4,576 at the 2010 census, up from 4,099 at the 2000 census. The population was an estimated 4,994 in 2015. It is part of the Greenville–Mauldin–Easley Metropolitan Statistical Area. Travelers Rest is located between the Blue Ridge Mountains and Greenville, the primary city of the Upstate region of South Carolina.