Willis was interested in birds from an early age and published his first article in 1949 when he was 14 years old. He graduated with a BSc. in biology from the Virginia Polytechnic Institute in Blacksburg, Virginia in 1956 and then moved to Louisiana State University where he obtained his master's degree two years later. His dissertation was on The foraging behavior of ant-tanagers in British Honduras.
