1974 m. rugsėjo 1-ąją buvo atidaryta 21 numeriu pažymėta vidurinė mokykla. Mokyklos direktoriumi tapo Algimantas Tamelis, jam talkino trys pavaduotojos ugdymui. Mokslo metus pradėjo 1130 moksleiviai. 1977 m. jau buvo išduotas pirmasis atestatas. 1993 m. 21-oji vidurinė mokykla buvo pavadinta Gedminų vardu. Pirmąjį mokyklos direktorių 1997 m. pakeitė naujas vadovas – Aurelijus Liaudanskas. Mokyklą baigė 25 dvyliktokų laidos. Sukurti mokyklos simboliai, įvesta mokyklinė uniforma. 2001 m. mokykla tapo Gedminų pagrindine mokykla.
Mokyklos 30-ies metų jubiliejų (2005 m.) pasitinka 1145 mokiniai, kurie mokosi 45 klasėse, ir 136 mokyklos darbuotojai.
Mokyklos 35-erių metų jubiliejų (2009 m.) pasitinka 955 mokiniai.
