 Stoughton was appointed a cadet at the U.S. Military Academy on July 1, 1854, and graduated with the class of 1859.He served garrison duty as a brevet second lieutenant in the 4th U.S. Infantry from July to September 1859.He was promoted to second lieutenant, and transferred to the 6th U.S. Infantry.