Maturę zdał wiosną 1947 roku w polskim liceum w Maczkowie w polskiej strefie okupacyjnej w Niemczech, którego dyrektorem był Tadeusz Nowakowski. Studiował w krakowskiej ASP, dyplom z grafiki otrzymując w 1952 roku, zaś dyplom ze scenografii w 1953 roku. W latach 1955–1966 był współzałożycielem, dyrektorem, dyrektorem artystycznym Teatru Ludowego w Krakowie, gdzie jego twórczość plastyczna w wyraźny sposób wpływała na kształt przedstawień (m.in. Rewizor M. Gogola, Księżniczka Turandot C. Gozziego, Myszy i ludzie według J. Steinbecka, Dziady A. Mickiewicza). Należał do PZPR. W 1972 roku założył Warszawskie Centrum Sztuki „Studio”. Opracował scenografię i reżyserował wiele przedstawień teatralnych w kraju i za granicą. Jego prace były i są wystawiane w wielu miastach Polski i na licznych wystawach światowych.
Szajna współpracował także z teatrami we Francji (Nicea, 1968; Nancy, 1973; Paryż, 1980), Anglii (Sheffield, 1970; Richard Demarco Gallery w Edynburgu, 1972), Szwecji (Göteborg, 1971), Włoszech ( we Florencji, 1971), Holandii ( w Amsterdamie, 1977), Niemczech (Forum Theater w Berlinie, 1974;