Wills est né en 1835 près de Gundagai, en Nouvelle-Galles du Sud, aux parents Horatio et Elizabeth, premier de leurs neuf enfants.
Wills est né dans le sud-est de la Nouvelle-Galles du Sud, en Australie près de Gundagai ou de Queanbeyan.