He was the son of John McClelland and Margaret McClelland. He attended private schools, and graduated from Mt. Washington Collegiate Institute in 1863. He graduated from New York University School of Law in 1867, was admitted to the bar, and practiced in New York City. In 1869, he married Annie Melso.