Davis empezó su carrera jugando para St Andrews Boys Club antes de que fuera transferido al Aston Villa en 2002.