A. mccullochi có chiều dài cơ thể tối đa được ghi nhận là 12 cm. A. mccullochi có màu nâu sẫm, trừ phần mõm và vây đuôi màu trắng. Mỗi bên đầu có một vệt trắng (hai vệt này nối với nhau qua đỉnh đầu ở cá con). Cá con có màu đen (kể cả các vây) với ba dải trắng, rìa vây đuôi có màu trắng và chóp vây ngực có màu vàng.