Eastleigh Primary School is located in Edenvale. Eastleigh Primary School opened its doors on Monday, 17 January 1938. There were 104 pupils and 4 teachers.

Eastleigh Primary School is committed to providing a quality and balanced English language education, focused on the development of individual strengths and talents in order to meet the demands of a changing society by:

• Maintaining and encouraging a system of broad-based cultural values and norms, including tolerance and respect for the rights of others.
• Developing learners who can relate, communicate, innovate and adapt.
• Being committed to the academic, physical, emotional and cultural nurture of each learner.
• Involving parents who share socially acceptable ideals and values.
• Investing in committed teachers who strive to achieve the highest standards, through curricular and extra-curricular delivery.
• Being an asset to the community, especially by making our facilities available in an accountable, mutually beneficial manner.
• Adapting to the needs of a changing society.
• Encouraging active, involved and committed parent/guardian partnerships.