Bieniek jest absolwentem Wyższej Szkoły Oficerskiej Wojsk Zmechanizowanych we Wrocławiu.
Od 1969 r. robi karierę wojskową. W roku 1996 mianowany na stopień generała brygady. Od lipca 1998 do stycznia 1999 r. dowodził Brygadą Nordycko-Polską SFOR w Bośni i Hercegowinie.
