Kun Kymin kunta laajeni 1900-luvun ensimmäisellä vuosikymmenellä, alkoi ihmisille muodostua koulutuksen tarve. Niinpä päätettiin perustaa Kymi-Karhulan tehtaalle suomenkielinen yhteiskoulu vuonna 1920. Innokkaita kouluuntulijoita oli jopa 46. Alussa köyhällä koululla ei ollut edes varaa omaan rakennukseen ja koululaiset joutuivatkin hyppimään paikasta toiseen oppituntien perässä. (Paradoksaalista, että nykypäivänä joudumme hyppimään joillekin tunneille Helilän kouluun...) Raha-avustusten avulla alettiin rakentaa omaa koulua, ja ns. "Puulinna" eli puukoulu otettiin käyttöön vuoden 1923 lopussa.

Vuodet vierivät ja tuli sota-aika. Monet poikaoppilaat ja miesopettajat joutuivat isänmaan palvelukseen, eikä tyttöjenkään koulunkäynnistä tullut mitään yleisen turvattomuuden ja lentopommitusten takia. Kun oppilaat uskaltautuivat kouluun, alettiin ajan hampaan runtelemaa rakennusta kunnostamaan. Vuonna 1946 mahdollistettiin ylioppilaaksi valmistuminen omassa koulussa ja ensimmäiset 13 ylioppilaskokelasta yrittivätkin ylioppliaskoetta keväällä 1949 Kymin yhteiskoulussa.

Oppilasmäärä kasvoi huimaa vauhtia, joten tarvittiin lisätiloja. Kivikoulu valmistui pienissä erissä, ja nykyinen mielenkiintoisen sekalaisehko ulkoasu saavutettiin vuonna 1960. 1970-luvun alkupuolella opiskelijoiden lukumäärä oli kasvanut jo yhdeksäänsataan.

Uudet tuulet puhalsivat Karhulaan ja toivat mukanaan peruskoulujärjestelmän vuonna 1974. Samalla koulun nimi vaihdettiin Vesivallin yläasteeksi ja lukioksi ja ikävät pääsykokeet loppuivat. Nyt rehtoreiden työtä helpotti koulun siirtyminen kunnan omistukseen. Vuonna 1985 nimi vaihdetiin jälleen. Tällä kertaa Karhulan kouluksi.

Koulumme peruskorjaamisen vuoksi lukuvuosi 1997-1998 vietettiin evakossa Kotkansaaren Katariinankoululla, mutta vuonna 1999 päästiinkin jo edellämainutun remontin takia uudistettuun ja parempaan kouluympäristöön opiskelemaan.