Tammikuun 29. päivänä vuonna 1911 kokoontui joukko virenojalaisia Peltolan taloon perustamaan koulua, koska Kirkonkylän ja Pennalan kouluissa ei enää ollut tilaa. Jo samana syksynä koulunpito aloitettiin Virenojan Nuorisoseurantalossa. Maanviljelijä J. Hovi tarjoutui 9.10.1911 rakentamaan pää- ja sivurakennuksen urakalla hintaan 15 050 mk. Koulu vastaanotettiin 15.8.1912.

Merkittäviä tapahtumia:
-v. 1920 kaikki Orimattilan koulut kunnan hallintaan
-v. 1925 Pennalan kanssa yhteisenä ollut alakoulu erotettiin omaksi alakouluksi
-v. 1932 koulua laajennettiin eteisillä, yhdellä luokkahuoneella ja keittolalla ja lisäksi ullakolle rakennettiin alakoulun opettajalle asunto
-v. 1962 koulu sai jatkeekseen lämpökeskuksen ja saman korjauksen yhteydessä saatiin koululle vesijohdot

Virenojan koulun nykyinen koulurakennus on valmistunut vuonna 1992 ja sen laajennus kuusiluokkaiseksi valmistui vuonna 2014.

Koulun opettajiston pitkäaikaisia vaikuttajia ovat olleet Aabel Hämälä (29 vuotta), Ester Joki (36 vuotta) ja Liisa Sinkko (34 vuotta).