本北方的。 由于其出生时并没有註册在政府所列的出生、死亡与结婚的名单中，所以其确切生日不明。 然而其在监狱中所留的记录则为1856年。 凯利的双亲约翰·「雷德」·凯利（John "Red" Kelly）及艾伦·奎因（Ellen Quinn）是爱尔兰裔的天主教徒。1842年，雷德·凯利因为偷窃两只猪而被流放至范迪门斯地。1848年，雷德·凯利迁至维多利亚，并且遇见了于1841年随家人从爱尔兰搬来的艾伦·奎因。 艾伦的父亲詹姆斯·奎因（James Quinn）是贝弗里奇镇的一名农夫，于是雷德便开始为其工作。奈德