 In 1879, he married Eleanor Gear.Sheldon was a member of the Senate from 1899 to 1900 and again from 1905 to 1906.In 1912, he ran for the United States House of Representatives from Michigan's 5th congressional district, losing to Carl E. Mapes.