Obec věnoval v roce 1209 Přemysl Otakar I. olomoucké kapitule, později se zde vystřídalo hned několik významných majitelů, aby nakonec v roce 1618 Nedachlebice skočily v majetku Kouniců. Ve 14. století zde byla zbudována tvrz. Pozoruhodný obecní znak - štika držící v tlamě vinný hrozen - poukazuje na mimořádnou tradici místního vinařství a rybníkářství. Bohužel, obojí postupně prakticky zaniklo. V 19. století zmizely poslední vinice. Rybníkářskou tradici se místní snaží obnovit, ale devět rybníků, které zde byly v roce 1686, už asi Nedachlebice mít nikdy nebudou.