Stillman was born in Brookline, Massachusetts, in December 1879. He was the son of Joseph F. Stillman, a sugar refiner, and Eliza M. (Schley) Stillman. He attended preparatory school at St. Paul's School in Concord, New Hampshire and moved with his family to New York City in 1898.