Wills grew up in Virginia on his father's farm which contained many prehistoric and historic sites.
Wills began teaching at the University of New Mexico in 1986, and his fieldwork has continued within the state of New Mexico.