スタホフスキは1963年から1968年まで、クラクフ国立高等音楽学校(現在のクラクフ音楽アカデミー)でクシシュトフ・ペンデレツキに作曲を、また音楽理論を学び、優秀な成績で卒業した。クラクフ国立高等音楽学校(現在のクラクフ音楽アカデミー)在学中に、彼は最初の国際的な成功を収めた。1968年には、ガウデアムス財団の国際コンクールで「タムタムの打楽器による音楽」という作品で賞を受賞し、アルトゥール・マラフスキ作曲家コンクールでは「ネウシスI」で第1位を獲得、さらにポーランド作曲家連盟主催の若手音楽家コンクールでは「協奏曲集」で賞を受賞した。翌年、彼はスコピエの「連帯委員会」が主催する国際コンクールで、希望の歌(Chant de l'espoir)で第2位を獲得した。1970年、フルート、チェロ、ピアノのためのオーディション(Audition )は、ワルシャワの秋の音楽祭で演奏されたマレク・スタホフスキの最初の作品となった。1971年、彼はカンタータ「W.ブロニエフスキの詩のための言葉」(Słowa do wierszy W. Broniewskiego)で全国作曲家コンクールで第3位を受賞した。彼はパリの国際作曲家会議(ユネスコ)で3回受賞している。1974年にはネウシスII、1979年には弦楽オーケストラのためのディヴェルティメント、1990年にはBBCブリストルの依頼で作曲した弦楽四重奏曲第3番で受賞した。 1974年、彼は「タクルの歌」という作品でカロル・シマノフスキ国際作曲コンクールで第1位を受賞した。1975年にはイェール大学(米国)で講演を行った。その1年後、彼は「音の詩」という作品でメンヒェングラートバッハ市の音楽賞を受賞した。1984年にはポーランド作曲家連盟の賞を受賞した。
ポーランドの作曲家 1918 ~ 2000 年(Kompozytorzy polscy 1918 ~ 2000 年。トム II 伝記 (Marek Podhajski、Akademia Muzyczna im. Fryderyka Chopina w Warszawie、Akademia Muzyczna im. Stanisława Moniuszki w Gdańsku、ワルシャワ/グダニスク 2005)) r.