Obec Mlékojedy leží ve staré kulturní oblasti se stopami prehistorického osídlení. Ves se v písemných pramenech poprvé připomíná v roce 1352 v soupise papežského desátku litoměřického děkanátu pod jménem Mlékovice.

Podle údajů, uvedených v německé kronice obce Mlékojedy, byla tato kronika založena v roce 1926. Dějiny a události obce Mlékojedy jsou tedy většinou známy ze zápisů v kronice města Litoměřic, zapsaných tehdejším kronikářem Juliem Lippertem a městským archivářem Heinrichem Ankerlem. Další informace můžeme částečně vyčíst z matričního úřadu kostela v Litoměřicíc.