En 1860, les découvertes archéologiques mettent au jour un hameau gaulois et des fragments de poterie. La présence d'un menhir sur le site témoigne également d'une activité humaine à l'époque néolithique. Au XIIe siècle, des moines défricheurs s'installent sur le site particulièrement boisé et créent le village appelé Villa Nova. À cette époque, les terres de Villeneuve sont possession de l'abbaye Saint-Victor. Nombre de serfs travaillent notamment à la vigne et ce n'est qu'en 1248 que Saint Louis les libère de leur joug. Le premier propriétaire de Villeneuve semble être Jean d'Ays à qui les terres sont données par le roi Philippe le Bel. Cédé un temps à l'ordre des Chartreux, le domaine est acheté en 1596 par Matthieu Marcel, qui devient premier seigneur de Villeneuve. Au XVIIe siècle, Guillaume du Vair entreprend la construction d'un premier château. Il possède les biens de la seigneurie jusqu'en 1683, date à laquelle Claude Le Peletier s'en rend acquéreur. Haut personnage de l'État (puisqu'il est le successeur de Colbert pour la gestion des finances de Louis XIV), il termine la construction de ce qui sera le château Le Pelletier. Le domaine reste dans la même famille jusqu'en 1734. À cette date, c'est Nicolas de Ségur qui devient le nouveau seigneur de Villeneuve-le-Roi jusqu'à ce que Louis XV décide de lui racheter ses terres pour agrandir son domaine de Choisy-le-Roi, domaine de chasse, et y établir une faisanderie. La seigneurie proprement dite est achetée en 1765 par Jacques-Alexandre Gautier de Vinfrais, Inspecteur général des chasses de la Varenne du Louvre et officier de la Maréchaussée. Louis XVI viendra quelquefois chasser en ces lieux, jusqu'à la Révolution. Durant la guerre de 1870, la ville est occupée par l'armée prussienne qui encercle la capitale et le général Von Tümpling établit son état-major au château de l'Abbaye (ancien domaine des Chartreux). La fin du XIXe siècle est marquée par une politique d'urbanisation ayant pour but d'attirer la population parisienne. Pour exemple, le lotissement de 102 hectares du parc de la Faisanderie entrepris dès 1898. La première gare de Villeneuve le Roi date de 1885 et est en fait l'actuelle gare d'Orly-ville. Construite sur la ligne de ceinture stratégique Valenton/Massy, proche du Haut Pays et à la limite des deux communes, elle porte le nom de Orly-Villeneuve le Roi. Elle est d'abord desservie par les trains de ceinture, puis par les trains du PO depuis Austerlitz. A la demande des habitants des nouveaux lotissements, En mars 1914, une nouvelle gare dénommée Villeneuve le Roi-La Faisanderie est inaugurée sur la ligne de Juvisy. (L'ancienne gare perd alors la mention Villeneuve le Roi et la nouvelle perdra beaucoup plus tard la mention La Faisanderie). Après la Première Guerre mondiale, les terres cultivables sont elles aussi divisées pour la construction, et ce, de manière significative. À partir de cette époque, la population de la ville croît rapidement, tandis que le territoire de Villeneuve se voit empiété peu à peu par la construction puis l'extension du camp d'aviation d'Orly. La disparition des grandes fermes marque la fin des exploitations, notamment céréalières et viticoles. Villeneuve-le-Roi entre dans l'ère industrielle. Ce sont des usines comme l'entreprise des sablières Morillon-Corvol ou encore les Chantiers de la Haute-Seine qui prennent le relais des exploitations agricoles et attirent à elles une forte population ouvrière, dont une grande partie est d'origine bretonne. La dernière grande phase de peuplement de la ville se situe dans les années 1950 et les années 1960.

Référence : Wikipedia