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.