Escriu una continuació per a aquest paràgraf - Sanderson es va enrolar com a soldat en el 15è Regiment d'Infanteria dels Estats Units el 24 d'octubre de 1861. El seu pare John P. Sanderson ja era un tinent coronel d'aquest regiment que va servir des del 14 de maig de 1861 fins al 4 de juliol de 1863. Va ser nomenat segon tinent el 31 d'octubre de 1861. Va rebre un brevet com a primer tinent el 7 d'abril de 1862, pel seu servei valent i meritori a la Batalla de Shiloh
Tennessee. Va ser ascendit a primer tinent a l'Exèrcit Regular el 9 de novembre de 1862. Sanderson va rebre un segon brevet com a capità l'1 de setembre de 1864, per un servei valent i meritori durant la campanya d'Atlanta.