Уиллс родился в 1835 году недалеко от Гундагая, Новый Южный Уэльс, в семье Горацио и Элизабет, первых из их девяти детей.
Уиллс родился на юго-востоке Нового Южного Уэльса, Австралия, недалеко от Гандагаи или Куинбейна.