John W. Donnellan was born on June 8, 1841, in County Clare, United Kingdom of Great Britain and Ireland and his family immigrated to the United States and settled in Cincinnati, Ohio. In 1851 he moved to Fort Leavenworth, Kansas and became a bookkeeper. In 1861 he joined the 83rd Ohio Infantry and later was made a lieutenant colonel in the 27th Colored Infantry Regiment.
