Родился в армянской семье с богатыми патриотическими традициями. <ref>Его отец работал лесником, был арестован в 1942 году и , депортирован в Освенцим, где и впоследствии умер.</ref>
В 1945 году Марек, вместе с матерью поселились в Кракове. Он был студентом высшей школы Яна Собеского. Там он стал одним из основателей подпольной организации под названием «Союз польской молодежи». Был арестован в 1952 году и заключен в тюрьму. Приговорен к семи годам лишения свободы. Работал каменщиком в концлагере, затем шахтером на шахте "Янина"