Nejstarší písemná zpráva o obci je z roku 1397. Od dávných dob patřila ves k Blatné, ale roku 1577 byla prodána k Březnici.
V roce 1586 zde bylo 15 stavení, v roce 1771 měly Leletice již 50 čísel. Nejvíce obyvatel zde žilo kolem roku 1900 (372), po roce 1945 (250), dnes žije v Leleticích kolem 70 lidí.
Zavedení elektřiny je datováno k 29.12. 1939 byl zbudován obecní vodovod (první na Hvožďansku), kanalizace je z roku 1941.
Jednotřídní obecná škola v Leleticích byla zřízena v roce 1876, od roku 1880 již ve vlastní budově a v roce 1898 byla rozšířena na dvojtřídní. Z učitelů, kteří působyli na leletické škole je nutné připomenou řídícího učitele Vojtěcha Šebka, který zde učil od roku 1880 až do roku 1924.
Sbor dobrovolných hasičů založen v roce 1904. Od 20. let sloužila občanům knihovna. V obci byly dva hostince. V roce 1976 byl postaven kulturní dům, dnes je vše mimo provoz. K Leleticím patřily tři mlýny - dnes známé jako Horní, Dolní, Střední Jamky.