La carriera cinematografica di Majewski ebbe inizio collaborando con il regista Antoni Bohdziewicz. I suoi primi lavori da regista furono dei cortometraggi.[1] Dopo un'esperienza televisiva, nel 1966 dirisse Sublokator, il suo primo lungometraggio cinematografico, che gli valse il Premio FIPRESCI al Festival Internazionale del Cinema di Mannheim. Nel 1970 diresse il film Lokis, che gli fece vincere la Medaglia d'Oro alla Mostra internazionale d'arte cinematografica.[1]
Morì a Varsavia il 10 gennaio 2024 all'età di 92 anni.[2]
