The aim of this study was to develop, implement and evaluate the novel one-day, school-based health education program Yantiin Kalabara that embedded Aboriginal and Torres Strait Islander culture and perspectives within a series of interactive learning stations. In consultation with local Aboriginal and Torres Strait Islander community members, the Yantiin Kalabara program was designed to encourage healthy lifestyle choices and promote strong, sustainable and mutually respectful relationships between Aboriginal and Torres Strait Islander peoples and non-Aboriginal Australians. The program involved five primary schools (March-July 2021) within the Awabakal, Wonnarua, Darkinjung and Worimi Countries (Australia) in movement-based and culturally rich learning activities (primarily dance). The feasibility of the program for use in primary schools (mean age: 10.1±1.2yrs) and preliminary efficacy for affecting change in key health behaviours (physical activity, nutrition, screen-time) was assessed using student questionnaires. Yantiin Kalabara was delivered as intended by the Hunter Primary Care team and volunteers. Students (N = 293) reported that Yantiin Kalabara helped them improve their overall health (mean 3.6 out of 4), physical activity (mean 3.4/4), eating habits (mean 3.3/4) and screen-time patterns (mean 3.2/4). We have demonstrated that the Yantiin Kalabara program can be feasibly delivered in primary schools, and that the program was efficacious in affecting positive changes in key health behaviours of participating children. However, further evaluation of Yantiin Kalabara in larger and more diverse populations using a randomised controlled trial is warranted.