Sandersonas įstojo į 15 JAV pėstininkų pulkų 1861 m. spalio 24 d. Jo tėvas Džonas P. Sandersonas jau buvo šio pulko pulkininkas leitenantas, tarnavęs nuo 1861 m. gegužės 14 d. iki 1863 m. liepos 4 d. 1861 m. spalio 31 d. jis buvo paskirtas antruoju leitenantu. 1862 m. Balandžio 7 d. Jis gavo pirmojo leitenanto laipsnį už drąsią ir vertingą tarnybą Šilo mūšyje.
Tenesio. 1862 m. lapkričio 9 d. jis buvo paaukštintas į reguliarios armijos pirmuosius leitenantus. 1864 m. rugsėjo 1 d. Sandersonas gavo antrą kapitono laipsnį už drąsią ir nuopelnų tarnybą Atlanto kampanijoje.