Sanderson skráðist sem hermaður í 15. herliði Bandaríkjanna 24. október 1861. Faðir hans, John P. Sanderson, var þegar liðsforingi í þessari hersveit frá 14. maí 1861 til 4. júlí 1863. Hann var skipaður 2. liðsforingi 31. október 1861. Hann fékk bréf sem 1. liðsforingi 7. apríl 1862, fyrir hugrakka og verðugri þjónustu í Slaginu við Shiloh
Í Tennessee. Hann var kynntur í 1. liðsforingja í reglulegum hernum 9. nóvember 1862. Sanderson hlaut annað bréf sem skipstjóri 1. september 1864, fyrir hugrakka og verðugri þjónustu í Atlantaherferðinni.