Kaimas žinomas nuo [[Viduramžiai|Viduramžių]], priklausė istorinei [[CeklisKeklys|CeklioKeklio]] (Keklio) žemei kaip svarbi gyvenvietė. Tai buvo žemaičių gynybinis centras, XVIII a. stovėjusi pilis buvo svarbus kovų su kryžiuočiais taškas. XVI a. [[Žygimantas Senasis|Žygimanto Senojo]] laikais čia buvo valsčius, gana tankiai apgyvendintas. [[1529]]–[[1567]] m. Gandinga buvo neprivilegijuotų miestų sąraše (mokesčius mokėjo tokio dydžio, kaip ir [[Telšiai]] ar [[Vilkmergė]]). XVI a. 2-ojoje pusėje Gandingos svarba sumažėjo ir ją nustelbė [[Plungė]]. [[1667]] m. minimas [[Gandingos pavietas]], kuriame buvo 20 bajorų dūmų.
Sovietmečiu priklausė kolūkiui „Socialistiniu keliu“.