Scrivi una continuazione per questo paragrafo - Sanderson si arruolò come soldato nel 15° Reggimento di fanteria statunitense il 24 ottobre 1861. Suo padre John P. Sanderson era già un tenente colonnello di questo reggimento che serviva dal 14 maggio 1861 fino al 4 luglio 1863. Fu nominato secondo tenente il 31 ottobre 1861. Ricevette il brevetto di 1° tenente il 7 aprile 1862, per il servizio galante e meritorio nella battaglia di Shiloh
- Il Tennessee. Fu promosso 1° tenente nell'esercito regolare il 9 novembre 1862. Sanderson ricevette un secondo brevetto come capitano il 1o settembre 1864, per il servizio galante e meritorio durante la campagna di Atlanta.