Domicilié 14 passage Corbeau, Gaston Fleury était dans les années 1910 membre de la Fédération communiste anarchiste (FCA). En février 1916, tout comme son frère cadet Maurice, il était en prison préventive en attende d’un conseil de guerre pour « insoumission ».