Na przełomie lat 20-tych i 30-tych XX w. odbył zasadniczą służbę wojskową, po czym pozostał w Wojsku Polskim w charakterze podoficera zawodowego. Jego jednostką macierzystą był 14 pułk piechoty z Włocławka.
Rozkazem organizacyjnym Nr 1 Dowództwa 14 pułku piechoty z dnia 1 kwietnia 1932 kapral nadterminowy Stefan Bednarek otrzymał przydział służbowy do 2. kompanii strzeleckiej. W toku dalszej służby awansowany do rangi plutonowego.
Rozkazem Nr 2 Dowództwa Okręgu Korpusu Nr VIII z dnia 16 lutego 1939 przeniesiono plutonowego Stefana Bednarka z 14 pułku piechoty do batalionu Obrony Narodowej „Czersk”.
Dalsze losy Stefana Bednarka pozostają nieznane.