Educated in the public schools of New York City, Sturgis was graduated from the Free Academy in New York (now the College of the City of New York) in 1856, and later studied architecture under Leopold Eidlitz.
On May 26, 1864, he married Sarah Maria Barney, daughter of Danford N. Barney of New York City.