Cornelius Leary Jr. was born in Chowan County, North Carolina in about 1756. Orphaned when his father died in 1762, Leary and his brothers came under the guardianship of several different men in Chowan, including Peter Clear, who watched over the three youngest boys until Clear's own death in 1765. Leary died sometime after 1774.