Stryja, fils d'un tailleur, a étudié à l'école primaire, au lycée et à l'institut de formation des maîtres à Cieszyn, sa ville natale. À partir de 1934, il a travaillé comme professeur et a poursuivi ses études simultanément à l'Académie de musique Karol Szymanowski de Katowice. En 1939, il a obtenu le diplôme du Département de pédagogie, et en 1951 celui de direction d'orchestre.
En 1937, il a commencé sa carrière de chef avec le chœur Echo à Łaziska Górne. Stryja a ensuite travaillé avec l'Orchestre de la Philharmonie de Silésie à Katowice, dont il est devenu le directeur artistique et le chef d'orchestre en 1953. De 1968 à 1983, il a été le directeur artistique de l'Orchestre symphonique d'Odense, Danemark[1]. Avec la Philharmonie de Silésie, l'Odense Symfoniorkester et d'autres orchestres, Stryja a fait des tournées dans de nombreux pays européens, ainsi qu'aux États-Unis, en Argentine, Israël, au Japon et à Cuba. Il a aussi dirigé dans divers festivals internationaux de musique. Stryja a enseigné la direction d'orchestre à Katowice.
