1978-1979 sezonunda [[Türkiye Kupası]]'nda '''Bursa Çilekspor''' adıyla mücadele eden kulüp, sonradan adını '''Kestelspor''' olarak değiştirdi. 1998-1999 sezonunda [[TFF 3. Lig]]'e yükselen Kestelspor, tarihinde ilk kez profesyonel liglerde mücadele etmeye başladı. Ancak aynı sezon sonunda 3. Lig 7. Grup'ta 16. sırada yer alarak amatör kümeye düştü. 2002-2003 sezonunda tekrar 3. Lig'e yükselen kulüp, 2003-2004 sezonunda 3. Lig 4. Grup'ta sonuncu olarak amatör kümeye düştü. Sonrasında belediyenin sahiplendiği kulübün adı '''Kestel Belediyespor''' olarak değiştirildi. 2010-2011 sezonunda [[Bölgesel Amatör Lig]]'de mücadele etmeye başlayan kulüp, 2011-2012 sezonu sonunda İnegöl Kurtuluşspor'la play-out maçı oynayıp 6-1 kazandı. 2012-2013 sezonu sonundaki play-out maçında ise Mudanya Burgazspor'u 1-0'la geçerek BAL'da mücadele etmeye devam etti.
