Su padre, un ministro presbiteriano originario de Connecticut, fue trasladado varias veces, por lo que Cleveland, creció en constante mudanza en torno a la costa este de Norteamérica, siendo Fayeteville uno de los lugares donde más recaló la familia durante la infancia de Cleveland.