Eastman was born in 1883 in Canandaigua, Ontario County, New York, the fourth of four children.
Settling in Greenwich Village with his older sister Crystal Eastman, he became involved in a number of political causes, including helping to found the Men's League for Women's Suffrage in 1910.