Conolly is reputed to have been born in Co. Kildare, possibly in Naas in 1806, although no baptismal record has been found [REF].
Around 1817, Conolly became apprentice to William Cleary, trainer to Michael Prendergast MP.