První písemná zmínka o obci (villam feodalem Colessow) pochází z roku 1319. Prvním známým majitelem Kolešova byl v  Aleš Litvurm z Chlumu, dále následovali: 1320 Albert z Chlumčan, 1337 Ješek z Litvurmu, 1527 Jan ze Strojetic, 1535 Bedřich Maštovský z Kolovrat, 1583 Radslav ze Vchynic, 1591 Zdislav Údrcký, 1601 rod Beřkovských, 1606 Beneš Libšteinský z Kolovrat, 1615 Jaroslav Julia a v roce 1623 ves koupil Heřmen u Questenburku a tím patřila k panství Nepomyšl. V roce 1850 měla ves 267 obyvatel a 36 stavení. V roce 1932 to bylo již 343 obyvatel. Po konci druhé světové války při odsunu německého obyvatelstva z oblasti sudet. Zde v obci byli nemovitosti a statky obsazeny Čechy z volyně, kteří sem přišli po reemigraci v roce 1946-1947 a byly rozmisťovány v oblasti sudet do poměru 30% celkového počtu obyvatel obcí. Touto dobou se počet obyvatl pohyboval okolo devadesáti. Co se týká ostatních historických podrobnějších mylníků a událostí je problém je doložit, jelikož v obci není zachována kronika a koncem minulého století nebyla ani vedena.