Eltang Kirkeskole var den første skole i Eltang og oprettedes som en af de i alt 240 rytterskoler på Frederik 4.s initiativ. Skolen i Eltang kom til at ligge foran kirken. Den gamle rytterskole fungerede helt frem til 1920, hvor der blev bygget en ny ved siden af. Denne skole blev nedrevet i 1963, da Centralskolen blev bygget.
Eltang Centralskole, som den hed oprindelig, blev indviet i november 1964, men allerede i 1963 begyndte man at flytte eleverne ind i den endnu ikke færdige centralskole.
Opførelsen af Centralskolen betød nedlæggelse af en række mindre skoler i Eltang-Sdr. Vilstrup Kommune. Centralskolen erstattede Eltang Kirkeskole, Lilballe Forskole, Eltang Byskole, Eltang Forskole samt Sdr. Vilstrup Hovedskole og Sdr. Vilstrup Forskole.
Eltang Skole har 0.-6. klasse og rummer også en børnehave.