Andrzej Kreutz-Majewski w 1959 ukończył Wydział Malarstwa i Studium Scenografii ASP w Krakowie. Od tego czasu rozwinął działalność jako scenograf i reżyser, stając się jednym z najwybitniejszych przedstawicieli sztuki teatralnej w Polsce, szeroko znanym też za granicą, gdzie realizował wiele swych prac. Polem doświadczeń i największych osiągnięć artysty były spektakle oratoryjne i operowe, zwłaszcza od 1966, kiedy został naczelnym scenografem Teatru Wielkiego w Warszawie. Dla międzynarodowej kariery artysty kluczowe znaczenie miała scenografia do "Salome" Richarda Wagnera w londyńskiej Covent Garden w 1970. Najwyższym wyrazem kunsztu Majewskiego było łączenie reżyserii i scenografii w nierozerwalną całość, silnie naznaczoną plastyczną wizją przestrzeni, ruchu, światła i barwy ("Pasja wg św. Łukasza" Krzysztofa Pendereckiego, Teatr Wielki, Warszawa 1979; "Król Roger" Karola Szymanowskiego, tamże 1983). W bogatym dorobku artysty znajduje się kilkaset realizacji scenografii teatralnej. Równolegle artysta zajmował się malarstwem, któremu przyznawał w swej twórczości rolę bynajmniej nie poboczną. Projektował też oprawę plastyczną wystaw, niekiedy scenografię filmową (np. do filmu "Faraon", 1966). Od 1990 był też profesorem scenografii na Wydziale Malarstwa ASP w Krakowie.