Hän valmistui Washington Collegesta ja työskenteli opettajana Louisianassa, kunnes Yhdysvaltain sisällissota puhkesi. Evans palasi Virginiaan, vaikka hänen kotikaupunkinsa oli tullut osaksi vasta muodostettua Länsi-Virginian osavaltiota (joka otettiin mukaan unioniin), hän värväytyi 1. Virginian jalkaväkeen Konfederaatiarmeijan. Hän taisteli sodan läpi, tuli kapteeniksi Seitsemän mäntyjen taistelun jälkeen vuonna 1862, ja Virginian laakson kampanjan jälkeen
Hänestä tuli Virginian 20. ratsuväen eversti. Sodan loppupuolella hän vangittiin ja vietti pitkän ajan liittovaltion vankilassa. Sota-ajan lisäksi hän valittiin kahdesti Virginian lainsäätäjäksi sodan aikana.