Le village est mentionné pour la première fois dès 775 sous le règne de Charlemagne dans une charte de donation signée à Luzarches. Le village appartient très tôt à l'abbaye de Saint-Denis. Entre le ixe siècle et la fin du règne de Philippe Auguste on ignore tout des autres propriétaires du territoire. Entre 1160 et 1325, Belloy est intégré au domaine de la famille de Montmorency. Le remembrement
du xive siècle favorise la vocation céréalière du village, dont la terre est presque entièrement labourable. Au milieu du xiiie siècle apparaît pour la première fois l'appellation "chevalier" de Belloy, premier seigneur d'une longue lignée qui posséda la terre jusqu'à la fin du xviie siècle. Hercule de Belloy vendit alors la terre aux chanoines de Paris le 12 juin 1694. Avant la Révolution, la paroisse dépend de l'élection et du diocèse de Paris et est rattachée au doyenné de Montmorency. La passementerie s'y implante à la Restauration (voire plus tôt). Belloy a eu deux châteaux. Un château féodal détruit pendant les guerres de religion. Il était situé dans le « Marsouiller » à côté de l'église. Un autre détruit sous l'Empire se trouvait « rue des Carreaux ». Suite à la construction de pavillon, les derniers vestiges ont été détruits. La réalisation du chemin de fer Montsoult-Luzarches et d'une gare située entre Belloy et Saint-Martin-du-Tertre en 1880 entraîne le développement du village, suivi environ un siècle plus t**d en 1974 de la construction de l'aéroport Roissy-Charles-de-Gaulle qui provoque une importante expansion démographique (doublement de la population) par l'édification d'un lotissement pavillonnaire à la périphérie du village. Le village se nommait à l'origine « Belloy » mais été rebaptisé « Belloy-en-France » en 1949. Belloy faisait partie de la Seine-et-Oise.