Avery T. Willis sirvió como pastor de la Iglesia Bautista Center Point en Wilburton, Oklahoma, de 1954-56;
Iglesia Bautista Sunset Heights en Fort Worth, Texas, de 1957-60; y la Iglesia Bautista Inglewood en Grand Prairie, Texas, de 1960-64.
Después de sus años como pastor, él y su esposa fueron nombrados misioneros por la Junta de Misiones Extranjeras, sirviendo con sus hijos en Indonesia desde 1964-78.
Willis dedicó los primeros seis años de su servicio misionero al evangelismo y la plantación de iglesias. Pasó los siguientes ocho años con el Seminario Teológico Bautista de Indonesia.
Fue profesor en el seminario durante dos años y su presidente durante seis años, tiempo durante el cual escribió la serie MasterLife de manuales de discipulado que finalmente se tradujeron a más de 50 idiomas y se usaron en más de 100 países.
Después del servicio misionero en Indonesia, Willis sirvió durante 15 años con la Junta de la Escuela Dominical Bautista (ahora LifeWay Christian Resources) en el departamento de discipulado de adultos.