Increasing numbers of young children are experiencing mild to moderate mental health issues that require support in addition to that typically provided by family members and teachers. The services of professional counselors can be particularly useful when children need help adjusting to and coping with various stressors and situations. Many school counselors and other mental health professionals have found that carefully planned interactions between young children and animals (e.g., guinea pigs, rabbits, dogs, horses) represent an effective alternative/complementary therapeutic modality. Animals may provide an accepting, nonjudgmental presence that focuses young children’s attention, motivates them to learn, and encourages participation in planned intervention activities. This article begins by describing the general purposes for counseling with young children and the role that early childhood educators can play in increasing families’ awareness of and access to these services in their communities. Next, it defines animal-assisted counseling and reviews the relevant research to build a rationale for including carefully selected animals in mental health support services for children. The third section discusses caveats about involving animals in individual and small group counseling sessions, in classrooms, and in other facilities/programs that work with young children. The article then summarizes best practices in animal-assisted counseling and how they are influenced by variables within the child, animal welfare considerations, different contexts, availability of resources, and interagency collaborations. The conclusion is a statement on the future of animal-assisted counseling for young children and how it supports the goals of humane education.