Stickney was born on 10 December 1867 in Pepperell, Massachusetts, and graduated from the United States Naval Academy in 1888. He served aboard during the Spanish–American War and aboard during the Philippine–American War, and commanded at the United States occupation of Veracruz in 1914.