W 1879 r. wieś zamieszkiwało 200 mieszkańców. W latach 1825–1911 Kleszczów należał do księcia Eugeniusza Lubomirskiego, a w 1898 r. przeszedł we władanie Dominika a następnie Hieronima Radziwiłłów. Wówczas powstały nowe budynki folwarczne w tym dwutraktowe czworaki oraz uporządkowano park dworski. W latach 1815–1846 wieś położona była na terenie Wolnego Miasta Krakowa, potem w zaborze austriackim. W czasie II Rzeczypospolitej wieś należała do powiatu krakowskiego w województwie krakowskim.
Od 26 października 1939 do 18 stycznia 1945 Kleszczów znajdował się w Landkreis Krakau, dystrykcie krakowskim w Generalnym Gubernatorstwie. 6 października 1954 r. ówczesne przysiółki Kleszczów i Kochanów z dotychczasowej gromady Aleksandrowice ze zniesionej gminy Liszki w powiecie krakowskim przyłączono do gromady Zabierzów. 22 września 1966 r. w Kleszczowie zapaliły się dwa domy mieszkalne, dwie stodoły i obora. Na skutek trudności z dowozem wody spaleniu uległy wszystkie te budynki.
W latach 1975–1998 wieś leżała w województwie krakowskim.