Cleveland County Located on the North Carolina-South Carolina border, Cleveland County is two counties west of Charlotte. The county was formed in 1841 from parts of then Lincoln and Rutherford counties. It was named for Benjamin Cleveland, a colonel in the American Revolutionary War, who took part in the Battle of King’s Mountain. From 1841 …