1861. urteko urriaren 24an, Sanderson soldadu gisa erreklutatu zuten, Estatu Batuetako Infanteriako 15. Bere aita, John P. Sanderson, erregimentu honetako teniente koronela zen, 1861eko maiatzaren 14tik 1863ko uztailaren 4ra arte. 1861eko urriaren 31n bigarren teniente izendatu zuten. 1862ko apirilaren 7an lehen teniente titulua jaso zuen Shilohko guduan egindako zerbitzu ausartengatik.
Tennesseen bizi naiz. 1862ko azaroaren 9an, Armada erregularreko lehen teniente izendatu zuten. 1864ko irailaren 1ean kapitain gisa bigarren patentea jaso zuen Sandersonek, Atlantako kanpainan zerbitzu ausarta eta meritorioa egiteagatik.