Schools are often seen as a key setting for the provision of mental health support for children. This study aimed to explore the professional perspectives of primary school educators in Victoria, Australia, regarding how schools can support the mental health of their students. Semi-structured interviews and focus groups were conducted with 17 primary school educators, from four schools. Thematic analysis was used to generate themes from the data. This study indicates that educators report significant concerns about the complexities of their role and their capacity to support children's mental health due to a lack of resources, overwhelming demands, and inadequate training. Educators highlighted the importance of partnership and communication with families and of a school culture that prioritises mental health. This study provides insights into external factors that can undermine effective support of children's mental health within primary schools and indicates a need for a more integrated approach to supporting children's mental health across education and healthcare.