- 1945 m. vasario 20 d. įkurta pirmoji mokykla Gargžduose (progimnazijos direktoriumi paskiriamas Liudas Jurgulis).
- 1949-1950 m. progimnazija reformuota į vidurinę mokyklą, kur mokėsi 202 mokiniai.
- 1951 m. išleidžiama pirmoji abiturientų laida.
- 1965 m. mokykla įsikuria naujame pastate.
- 1972 m. mokykla pervadinama Gargždų 1-ąja vidurine mokykla, nes buvo pastatyta antroji (dabartinė „Kranto“) mokykla.
- Nuo 1979 m. mokyklai vadovauja direktorius Antanas Jacikas
- 1988 m. prie mokyklos prijungiamos buvusio 2-ojo lopšelio-darželio patalpos, kuriose dabar dirba pradinės klasės.
- 1999 m. gruodžio 6 d. Klaipėdos rajono savivaldybės taryba suteikė mokyklai „Minijos“ vardą.
- 2012 m. rugpjūčio 31 d. mokykla reorganizuojama į Gargždų „Minijos“ progimnaziją.
- Mokykla didžiuojasi savo mokiniais: akademikais B. Juodka, E. Vilku, rašytojais P. ir P. Dirgėlomis, literatūros kritiku J. Lankučiu, poete J. Kudžmaite – Balsiene, teologijos daktaru A. Narbekovu, istoriku S. Kaubriu ir kitais.
- Nuo 2018-08-31 progimnazijai vadovauja direktorius Julius Gindulis.