Παρά τον μικρό αριθμό κατοίκων που είχε το χωριό το 1926, με δωρεά από τον Κωστή Γ. Έλληνα, χτίστηκε το πρώτο δημοτικό σχολείο του Αλεθρικού. Στο σχολείο αυτό φοιτούσαν τα παιδιά του χωριού μέχρι και το 1994. Το 1995 χτίζεται το νέο δημοτικό σχολείο λόγω της αύξησης των μαθητών του χωριού.

Το πρώτο Δημοτικό σχολείο στεγαζόταν σε ένα μικρό κτίριο δίπλα από την εκκλησία. Το Δημοτικό σχολείο του χωριού, από τα πρώτα χρόνια της λειτουργίας του είχε δύο δασκάλους. Σήμερα στο Δημοτικό σχολείο φοιτούν 119 παιδιά. Το δημοτικό σχολείο Αλεθρικού είναι περιφερειακό και φοιτούν σ’ αυτό παιδιά και από το Κιβισίλι και την Κλαυδιά.

Από τη σχολική χρονιά 2001 - 2002 στο Δημοτικό σχολείο λειτουργεί και ο θεσμός του ολοήμερου σχολείου.
Τα παιδιά του Αλεθρικού αφού τελειώσουν τη φοίτηση τους στο δημοτικό σχολείο, συνεχίζουν τη δευτεροβάθμια τους εκπαίδευση στο γυμνάσιο της Βεργίνας, στη Λάρνακα και στην συνέχεια στο Λύκειο της Βεργίνας ή σε άλλα Λύκεια ή Τεχνικές Σχολές της Λάρνακας.