Dans la vallée de la Mauchère, autrefois appelée « gorge de Marbache », Malleloy se situe entre Custines et Faulx, dans le département de Meurthe-et-Moselle, en région Grand Est. Le village est aussi appelé familièrement Malnoy, ou Malno en patois. La commune appartient au bassin versant du Rhin, au sein du bassin Rhin-Meuse, et elle est drainée par le ruisseau de Schurupt et le ruisseau de la Mauchère. Ses armes se blasonnent « d'azur au sautoir d'argent, cantonné de quatre besants d'or », l'écu étant orné d'une couronne de comte. Son principal monument est l'église de l'Assomption, du XIXe siècle. Pour signaler un problème de voirie, une défaillance de l'éclairage public, un dépôt sauvage ou un défaut d'entretien des espaces verts, les habitants transmettent leur demande à la mairie de Malleloy via Signaleo.

Ecole primaire