Le monument aux morts de Fleury a été réalisé par l'entrepreneur courbevoisien Lescarcelle, qui a signé son œuvre. La date précise de sa réalisation n'a pas été découverte. Toutefois, la présence de la Croix de guerre prouve que le monument est postérieur à août 1923, date de l'arrêté par lequel le ministre de la Guerre cite la commune à l'ordre de l'armée. Ce mémorial a probablement été érigé vers 1925, à une ou deux années près, période au cours de laquelle les communes avoisinantes se sont dotées de monuments commémoratifs comparables.

Certains éléments du décor n'appartiennent pas à la commande communale, mais sont un hommage plus tardif de frères d'armes. C'est le cas du sujet en bronze posé sur la plinthe de l'édicule - unissant un casque à une branche de chêne -, qui a été offert par l'amicale des 46e et 246e régiments d'Artillerie de campagne, comme en témoigne l'inscription qu'on peut y déchiffrer.

À l'occasion d'une rénovation récente de la Grande rue, le monument a perdu l'entourage de pierres et de chaînes qui le délimitait depuis l'origine.