Paberžės „Verdenės“ gimnazija – tai švietimo įstaiga, kurioje derinamos gilios tradicijos ir šiuolaikinio ugdymo siekiai. Nuo pat įkūrimo dienos mokykla išliko lietuviškos tapatybės, pilietiškumo ir bendruomeniškumo puoselėtoja Paberžės krašte.
Įkūrimas ir pirmieji žingsniai (1992–1997 m.)
Mokykla įkurta 1992 metų rugsėjo 1 dieną, atsiskyrus nuo buvusios mišrios Paberžės vidurinės mokyklos. Mokyklai suteiktas Paberžės 2-osios vidurinės mokyklos pavadinimas. Tuometinėje Paberžės 2-ojoje vidurinėje mokykloje mokėsi 81 mokinys, siekiantis įgyti vidurinį išsilavinimą valstybine lietuvių kalba.
Tapimas Paberžės „Verdenės“ vidurine mokykla (1997–2014 m.)
Vilniaus rajono savivaldybės tarybos 1997 m. liepos 30 d. sprendimu Nr. 27,,Dėl mokyklos vardo“ mokyklos pavadinimas pakeistas į Vilniaus r. Paberžės „Verdenės“ vidurinės mokyklos pavadinimą.
2008 m. mokykla pirmą kartą įvertinta išorės vertintojų – jos veikla buvo įvertinta gerai.
Mokyklos akreditacija (2014 m.)
Lietuvos Respublikos Švietimo ir mokslo ministro įsakymu Nr. V-468 „Dėl Vilniaus r. Paberžės „Verdenės“ vidurinės mokyklos vidurinio ugdymo programos akreditacijos“ 2014 metų gegužės 27 dieną mokykla akredituota ir tapo Vilniaus r. Paberžės „Verdenės“ gimnazija.
2014 metų rugsėjo mėnesį įvyko gimnazijos inauguracija.
Plėtra ir modernizacija (2014–2022 m.)
2014 metais paruoštas investicinis projektas ir gautos lėšos gimnazijos pastato 3C1 atstatymui. 2018 metų rugsėjo mėnesį atidarytas naujas korpusas, įrengta vaikų žaidimų aikštelė.
Nuo 2018 metų gimnazijoje įgyvendinama ikimokyklinio ugdymo programa.
Nuo 2019 m. fizinio ugdymo pamokos, neformaliojo švietimo veiklos, sporto renginiai vyksta renovuotame, modernizuotame, šiuolaikinius ugdymo(si) reikalavimus ir standartus atitinkančiame sporto aikštyne.
2022 metais įrengta gamtos mokslų laboratorija.
2022 metų gegužės mėnesį gimnazijoje vyko teminis išorinis vertinimas, kurio tikslas – įvertinti įtraukiojo ugdymo įgyvendinimo kryptingumą mokykloje. Gimnazijos veikla įvertinta labai gerai.
Mokyklos vadovai:
1992 – 2000 m. Petras Mažeika;
2001 – 2015 m. Vanda Nivinskienė.
Nuo 2016 m. gimnazijai vadovauja direktorė Violeta Dapkevičienė.