Tuttle was born in Horseheads, New York on December 10, 1870. He graduated from Horseheads High School and Elmira Free Academy in 1887 and attended Cornell University for two years. He was engaged in the lumber business in Westfield, New Jersey. Tuttle was a delegate to the Democratic National Convention in 1908 and 1916.