Les premiers vestiges d'occupation humaine à Villenoy datent de l'Antiquité, notamment les restes d'un aqueduc qui approvisionnait Meaux dont les infrastructures, thermes et fontaines, nécessitaient une alimentation en eau constante. Mais, la commune n'est mentionnée qu'au VIIe siècle, en tant que possession de l'abbaye de Maubeuge fondée par sainte Aldegonde. Au XVIIIe siècle, Villenoy regroupait quatre hameaux ainsi que des coteaux où l'on cultivait des vignes. A l'aube du XXe siècle, la création du canal de l'Ourcq et de la ligne ferroviaire Paris-Strasbourg transforma Villenoy qui devint alors première zone industrielle du pays meldois.