La agricultura atrajo su atención después del instituto, pero el interés de Paul McAnally por los préstamos le atrajo a la universidad cuatro años más tarde y a la banca después.
Se incorporó al Bank of Trumann en agosto de 2000 como agente de préstamos en prácticas y ascendió a vicepresidente senior de préstamos en 2009.
Fue entonces cuando el banco y su empresa matriz, First Delta Bankshares Inc. se vendieron a Southern Bancorp Inc. de Arkadelphia.
McAnally, que creció en Lake City (condado de Craighead), es ahora vicepresidente ejecutivo y director del Consejo Asesor Regional Norte de Southern Bancorp.