Background: Teachers of sexuality education can often be uncertain about what theoretical basis and pedagogical strategies to use in their teaching. Sexuality educational programmes designed by teachers can often show few evident theoretical principles that have been applied in its construction. Thus, there seems to be a dearth of evidence of ways in which teachers can use appropriate theoretical foundations in their planning and teaching in sexuality education. Purpose: This paper aims to suggest a way of providing such an appropriate theoretical framework for sexuality education teachers of young people aged 7-15 years of age. Analysis: Age-appropriate primary and middle school pedagogies based on two integrated educational theories, namely Anderson and Krathwohl's theoretical framework of learning and teaching, with Verbal Linguistic Intelligence from Gardner's Multiple Intelligences, were analysed and evaluated. Key considerations were the earlier maturing of girls and boys, findings from relevant literature about children and young people's cognitive capacities, as well as the relevance of curriculum content for upper primary and middle school students, and the concomitant need for better and earlier sexuality education. Conclusion: This approach, integrating Anderson and Krathwohl's theoretical framework of learning and teaching, with Gardner's Multiple Verbal Linguistic Intelligence, may be useful to assist health and sexuality education teachers in identifying and anchoring pedagogies in a more theoretically structured manner, thereby enhancing the quality of their sexuality education planning and teaching.