Heinolassa toimii 5 peruskoulua, ja niissä opiskelee 1 251 oppilasta.
Kouluterveyskyselyn mukaan Heinolassa koululounaan jätti päivittäin syömättä 45 prosenttia yläkoululaisista.