1930 metais Lietuvos Respublikos Švietimo ministro K.Šakenio įsakymu atidaryta Virkštininkų pradžios mokykla. Vedėja paskirta mokytoja Bronė Zalovskienė.
1973 metais pastatyta nauja pradinė mokykla.
1987 metais pradėjo veikti devynmetė mokykla. Direktoriumi paskirtas Povilas Nekrašas.
1988 metais nepilnoji vidurinė mokykla perorganizuota į Vydmantų vidurinę mokyklą.
1991 metais išleista I abiturientų laida. Klasės auklėtoja- Adelija Dalangauskienė.
2001-2004 metais įvykdyta mokyklos renovacija: 2002 metais pradinių klasių mokiniai pradėjo mokytis naujame korpuse, tais pačiais metais pastatyta aktų salė.
2012 metais pasikeitė mokyklos vadovas. Į užtarnautą poilsį išėjo direktorius Povilas Nekrašas (2012-07-30).
Nuo 2012 metų lapkričio 2 dienos mokyklai vadovauti pradėjo Asta Burbienė.
2012 m. gruodžio 10-14 dienomis mokykloje vyko išorės auditas.
2013-2014 m. įvyko vidurinio ugdymo programos akreditacija. Nuo 2014 m. rugsėjo 1 dienos tapome Kretingos r. Vydmantų gimnazija.
