A. mccullochi est brun foncé avec un museau pâle, une barre blanche de chaque côté de la tête (mais pas connectée sur le dessus de la tête) et une queue pâle. Les juvéniles ont deux barres blanches et le bord des nageoires pectorales est jaune. Ils ont 10 épines dorsales, 2 épines anales, 15-17 rayons mous dorsaux et 13-14 rayons mous anaux.