Alfred Fleszar urodził 16 września 1890 roku w Nienadowej, w powiecie przemyskim, w rodzinie Benona i Marii z Chomickich. Uczestniczył w I wojnie światowej. W 1918 roku został przyjęty do Wojska Polskiego. W 1919 roku walczył na wojnie z Ukraińcami. 25 lutego 1920 roku został awansowany na kapitana piechoty z dniem 1 grudnia 1919 roku. Pełnił wówczas służbę w 22 pułku piechoty.