Do Krajového divadla Nitra nastúpil ako čerstvý absolvent odboru herectva VŠMU v roku 1971 a ako herec sa na doskách nitrianskeho divadla predstavil takmer v štyroch desiatkach inscenácií. V roku 1973 Jozef Bednárik spolu s ďalšími významnými nitrianskymi divadelnými osobnosťami inicioval založenie tzv. Poddivadla, v pivničných priestoroch divadla, na ktoré nadviazalo Divadlo pod hradom, v ktorom pôsobil už ako režisér a ktoré bolo v tých rokoch alternatívou k oficiálnej divadelnej scéne – Krajového divadla v Nitre, ktoré sídlilo v starej budove.
V 80. rokoch 20. storočia už ako režisér Divadla Andreja Bagara v Nitre vytvoril desiatky významných inscenácií. Vďaka jeho výnimočnému režijnému rukopisu a umeleckému formovaniu celej jednej hereckej generácie nitrianskeho divadla sa 80. roky považujú za zlatú éru Divadla Andreja Bagara. Po odchode z nitrianskeho divadla v roku 1991 pôsobil Jozef Bednárik v mnohých divadlách: v Divadle Nová scéna, v Opere Slovenského národného divadla, Štátnom bábkovom divadle v Bratislave, Štátnom divadle v Košiciach, v Opere Národního divadla v Prahe, V Divadle Ta Fantastika v Prahe... V nitrianskom divadle pôsobil 8 rokov ako herec a 12 rokov ako režisér a po 7 rokoch sa napokon do Nitry vrátil v roku 1998 a uviedol tu spolu ešte 7 úspešných muzikálov. Čiže v nitrianskom divadle pôsobil najdlhšie a uviedol tu aj najviac svojich réžií...