John S. Durham was born on July 18, 1861 in Philadelphia, Pennsylvania, to Elizabeth Stephens and John Durham, whose brothers helped establish the African Methodist Episcopal Church. Durham's grandfather purportedly took part in Nat Turner's slave rebellion. In 1897 Durham married Constance Mackenzie, a white woman who was superintendent of the Philadelphia kindergarten schools, and they had two sons.