Józef Szajna 1922-ben született Rzeszówban (Lengyelország). 1947–1953 között a krakkói Képzőművészeti Akadémián (Akademia Sztuk Pięknych w Krakowie) tanult, ahol 1952-ben grafika, 1953-ban pedig díszlettervező szakon diplomázott. 1955–1963 között a krakkói Teatr Ludowy rendezője, 1963–1966 között igazgatója volt. 1971-ben a Teatr Klasyczny vezetője, majd a Teatr Studio alapítója lett. Európa számos színházában – többek között Berlinben, Prágában, Varsóban és Budapesten – rendezett darabokat és tervezett díszleteket. 1954–1965 között a krakkói Képzőművészeti Akadémián tanított, majd 1972-ben kinevezték a varsói Képzőművészeti Akadémia (Akademia Sztuk Pięknych w Warszawie) tanárává. 1983 óta számtalan kiállítás résztvevője, szerepelt 1989-ben a São Paulo-i Biennálén, 1990-ben pedig az XLIV. Velencei Biennálén. Magyarországon 2005-ben a Platán Galériában rendeztek kiállítást munkáiból.