Donaghey was born as the oldest of five children to Christopher Columbus and Elizabeth (née Ingram) Donaghey, in the Oakland Community in Union Parish in north Louisiana.
In 1875, without letting his family know, Donaghey moved to Texas where he worked as a cowboy on the Chisholm Trail and farmer but later moved again to Arkansas in 1876 due to cowboy lifestyle and health issues.