Lesina was born in the goldfields of Araluen, New South Wales, to parents Alexander Lesina, who was of Italian/Swiss origin, and his wife Margaret (née McGrath) and was educated at St Benedict's school and orphanage.
On the 27 March 1895 he married Phoebe Eleanor Cullen[REF] (died 1949)[REF] in Sydney and together had three sons.