Sus padres fueron el ministro presbiteriano Richard Falley y Ann Neal Cleveland.
Provenían de familias anglosajonas que habían vivido en Estados Unidos durante varias generaciones y solo tenían medios económicos modestos.
Fue una estudiante brillante y en reconocimiento a su logro fue elegida para leer su tesis.
Debido a que a menudo se la podía encontrar leyendo libros debajo de un manzano, sus amigos locales la apodaron «Johnny Cleveland», en honor al conocido pionero Johnny Appleseed.
Probablemente fue por este compromiso que rechazó una oferta para enseñar en una academia en la ciudad de Nueva York.
Cuando Evangeline murió doce años más tarde, fue enterrada junto a ella.