Domicilié 20 rue de la Capoulerie à Bagnolet, Albert Leroy était membre dans les années 1910 du groupe anarchiste des Ve et XIIIe arrondissements. Au printemps 1916 il était mobilisé au 19e escadron du train où il avait le grade de brigadier.