Charles was born 27 August 1857 in Allegheny City, Pennsylvania. He was the son of the Rev. Daniel Patrick Mitchell (a ME preacher) and Anne Eliza (Baker) Mitchell.
At the age of five, Daniel moved his family to Kansas. Charles married Miss Clara Aull of Pittsburgh, Pennsylvania 6 July 1882. She was the daughter of James Aull and a sister of Major Willam F. Aull (State Senator).