La ville est fondée dans les années 1770 par Walter Kelly. Lorsque William Tompkins et Rachel Grant, tante d'Ulysses S. Grant, s'y installent en 1844, ils renomment le lieu Cedar Grove en raison d'un « bois de cèdres » (cedar grove en anglais) près de leur maison[1].
↑(en) Kenny Hamill, West Virginia place names, their origin and meaning, including the nomenclature of the streams and mountains, The Place Name Press, (lire en ligne), p. 161.