Nejstarší zmínka o obci pochází z falsa ze 13. století, ve kterém potvrzuje roku 1207 držení vsi zakoupené od rytíře Dobena za 30 stříbrných nově založenému velehradskému klášteru král Přemysl Otakar I. Husitskými válkami poškozený klášter byl však nucen Zlechov zastavit hradišťskému měšťanu Štěpánu Pleulovi. Jeho syn však obec postoupil obec zpět klášteru. Roku 1547 byl Zlechov spolu s dalšími obcemi v zástavě Žerotínů s podmínkou, že budou přispívat na výživu opata a konventu. Obec vážně poškodily válečné události, které se táhly celým 17. stoletím (1604-05 vpád Bačkajů; 1621-23 průchody vojsk během třicetileté války; 1645 vpád Švédů; 1663, 1683, 1706 vpády Turků) a pravidelné povodně způsobované Zlechovským potokem. Největší povodeň je datována rokem 1825, kterou připomíná pamětní deska na budově starého Obecního úřadu. Během let se také měnil název obce: 1207 Zlechowe, 1220 Leischowe, 1228 Zlechow, 1265 Lechowe, 1564 Zlechow, 1846 Zlechau, 1864 Zlechow a od roku 1924 trvalý název Zlechov.

DALŠÍ INFORMACE: http://www.zlechov.cz