 Coburn was born on July 29, 1835 in Middletown, County Armagh, Ireland to Irish native parents Michael and Mary Trainor.Coburn's family emigrated to America during the Great Irish famine in 1850, when he was around fifteen years of age.His father Michael was a master of manual trade, and Joe grew up to be a bricklayer in New York's Sixteenth Ward.