Dokončete následující větu: Sanderson se zapsal jako voják do 15. americké pěchoty 24. října 1861. Jeho otec John P. Sanderson byl již podplukovníkem tohoto pluku, který sloužil od 14. května 1861 do 4. července 1863. Dne 31. října 1861 byl pověřen druhým poručíkem. Dne 7. dubna 1862 obdržel titul prvního poručíka za statečnou a záslužnou službu v armádě.
Bitva u Shiloh v Tennessee. 9. listopadu 1862 byl povýšen na prvního poručíka v pravidelné armádě. Sanderson obdržel druhou hodnost kapitána 1. září 1864 za statečnou a záslužnou službu během kampaně v Atlantě.