Sanderson enlisted as a Private in the 15th U.S. Infantry on October 24, 1861.
Captain Sanderson was transferred to 33rd U.S. Infantry 21 Sept 1866 and served as Acting Assistant Adjutant-General (AAAG), on the staff of Brevet Major General Pope commanding, Third Military District, at Headquarters (Atlanta, Georgia).