Heinolan kaupungin opetus- ja koulutuspalveluiden tehtävänä on perus- ja lukiokoulutus, musiikkiopetus sekä ammatillisen opetuksen edunvalvonta.

Kouluverkko muodostuu seuraavasti:
- Jyrängön koulu, luokat 1.-6.
- Lusin, Kirkonkylän, Tommolan, Myllyojan ja Vierumäen koulut, luokat 1.-6.
- Niemelän yhtenäiskoulu luokat 1.-9.
- Seminaarin koulu, yleisopetuksen luokat 1.-6., erityisluokat 1.-6. sosiaalisista sopeutumisvaikeuksista kärsiville oppilaille sekä 1.-9. luokat yksilöllistä opetussuunitelmaa tarvitseville oppilaille sekä harjaantumisluokat.
- Lyseonmäen koulu, luokat 7.-9.
- Heinolan lukio
- Heinolan musiikkiopisto