Szülei Tadeusz Majewski és Maria Taschke voltak. 1955-ben végzett a Krakkói Műegyetem Építészeti Karán. 1955–1960 között játékfilmek forgatókönyvírója. 1960-ban végzett a łódźi Színház- és Filmművészeti Főiskolán.
1961-től rövidfilmeket is rendezett. 1967-től játékfilmrendező volt. 1970–1974 között a Lengyel Filmművészeti Szövetség titkára, 1983–1990 között elnöke. 1974–1987 között a lódzi Színház- és Filmművészeti Főiskola docense, 1987-től rendkívüli professzora. 1985–1986 között a Kansasi Egyetem vendégprofesszora volt.
Magánélete
1960-ban házasságot kötött Zofia Nasierowska-val. Két gyermekük született: Anna (1965) és Pawel (1967).