Historia szkolnictwa w Zaleszanach sięga roku 1860, działała wówczas tzw. szkoła zimowa, w której uczył organista. W roku 1886 staraniem właściciela dworu Ksawerego Konopki, który ofiarował, dla szkoły 4 morgi pola, zorganizowano trzyklasową, a kilka lat później pięcioklasową szkołę etatową. Od 1888 roku prowadzona jest kronika Szkoły Ludowej w Zaleszanach rozpoczęta przez Józefa Choroszego - pierwszego nauczyciela etatowego szkoły.
Budowę obecnie istniejącej szkoły rozpoczęto 15 października 1938 roku. Do sierpnia 1939 roku wybudowano parter budynku. Piętro dobudowano po skończeniu II wojny światowej.
W 1998 roku szkoła otrzymała sztandar oraz imię por. Józefa Mączki. W 2000 r. oddano do użytku nowoczesną salę gimnastyczną wraz z zapleczem i wykonano elewację budynku. Szkoła jest wyremontowana i ogrodzona. Oprócz nowoczesnej sali gimnastycznej szkoła posiada odpowiednia do ilości uczniów liczbę sal lekcyjnych, bibliotekę z kącikiem czytelniczym, uczniowie mają do dyspozycji dwie pracownie komputerowe.
Od 1 września 1999 roku rozpoczęło działalność Publiczne Gimnazjum Nr 1 w Zaleszanach.
1 września 2015 r. Publiczna Szkoła Podstawowa im. por. Józefa Mączki oraz Publiczne Gimnazjum Nr 1 weszły w skład Zespołu Szkół w Zaleszanach
Od dnia 1 września 2016 r. w skład Zespołu Szkół w Zaleszanach weszło Publiczne Przedszkole.