Després de graduar-se al Washington College, es va convertir en professor a Louisiana fins que va esclatar la Guerra Civil Americana. Evans va tornar a Virgínia, tot i que la seva ciutat natal s'havia convertit en part del nou estat de Virgínia Occidental (que va ser admès a la Unió), es va alistar en el 1r de Virginia Infantry de l'Exèrcit Confederat. Va lluitar durant la guerra, va ser nomenat Capità després de la Batalla de Seven Pines el 1862, i després de la campanya a la Vall de Virgínia
, va esdevenir coronel del 20è Regiment de Cavalleria de Virgínia. Cap al final de la guerra, va ser capturat i va passar un llarg període a la presó federal. A més del seu servei militar, va ser elegit dues vegades a la Legislatura de Virgínia durant la Guerra.