Henryk Stażewski se narodil v roce 1894 ve Varšavě. Studoval na Vysoké škole výtvarných umění ve Varšavě (1913–1919) pod vedením profesora Stanisława Lentze. Během tohoto období se seznámil s různými formami avantgardních postupů, svou zálibou v geometrické abstrakci však ve své tvorbě navazuje především na konstruktivismus. Obecně řečeno, Stażewski ztělesňuje především novátorský a experimentálního duch avantgardy spíše než jedinečný styl.
V této souvislosti umělec založil a působil v celé řadě skupin a kolektivů, které všechny usilovaly o překročení uměleckých hranic. Stal se členem první polské avantgardní skupiny založené v roce 1917, polských expresionistů, která byla v roce 1919 přejmenována na Formists. Byl zakládajícím členem kubistické, konstruktivistické skupiny prosazující nadřazenost Blok (1924–1926) a skupin, které pokračovaly v její činnosti: Praesens (1926–1929) a ar. (1929–1936). Vydával rovněž periodika Blok a Praesens, která měla četné mezinárodní vazby na jiné avantgardní skupiny, mimo jiné nizozemskou skupinu De Stijl. Během svých četných pobytů v Paříži, které od roku 1924 uskutečnil, navázal vztahy s Pietem Mondrianem a Michelem Seuphorem a stal se členem mezinárodních uskupení působících v Paříži Cercle et Carre (od roku 1929) a Abstraction-Création (od roku 1931). Po válce působil v klubu mladých umělců a vědců a avantgardní galerie Krzywe Koło ve Varšavě. V roce 1965 spolu s Wiesławem Borowskim, Ankou Ptaszkowskou a Mariuszem Tchorkem inicioval vytvoření galerie Foksal.
Ve své umělecké tvorbě se Stażewski opíral o konstruktivistickou geometrii, přičemž jeho formální přístup se měnil. Umělec strukturoval prostor svých kompozic pomocí různobarevných čtverců se zaoblenými rohy. Tento figurativní přístup charakterizuje jeho tvorbu od počátku 30. let a déle se rozvíjí až do 50. let. Lze jej rozeznat v krajinách, portrétech a zátiších. V druhé polovině 50. let se umělcův vizuální záběr rozšířil o nový prvek: reliéf. Reliéf posléze nahradila malba, které se stala výhradním umělcovým vyjádřením po dobu téměř dvaceti let. V 60. letech se rozvinula Stażewského fascinace pro bílou barvu, která byla výrazem jeho úvah o neutralitě formy samy o sobě a její závislosti na souvislostech kompozice. Souběžně se svým „bílým obdobím“ se Stażewski v letech 1964–1967 pokusil prostřednictvím souboru měděných reliéfů uchopit prostor. Nejprve vytvořil obrysy čtverců, jejichž pravidelné uspořádání poté zdeformoval nebo je poškodil agresivním „paprskem“. V 80. letech využíval Stażewski paletu barev a geometrické formy k dosažení dynamického účinku.
Stażewski debutoval v roce 1920, kdy své dílo představil společně se skupinou Formists ve varšavské společnosti pro podporu výtvarných umění. V roce 1921 představil své obrazy v polském avantgardním uměleckém klubu spolu s Mieczysławem Szczukou. V roce 1922 se zúčastnil výstavy F9, kterou uspořádala skupina Formists v salónu Czesława Garlińského ve Varšavě. Poté se v roce 1923 zúčastnil výstavy nového umění ve Vilniusu a mezinárodní výstavy nového umění v Lodži, přičemž obě tyto výstavy stály u počátků konstruktivistického hnutí v Polsku. Další umělcovy výstavy se konaly v Paříži (Musée d’Art Moderne, 1977, 1982; Centre Pompidou, 1983), Stockholmo, Amsterodamu, Bruselu a Ženevě (1959), Benátkách (1959, 1966, 1986), New Yorku (Museum of Modern Art, 1976), Oslu (1961), Essenu (1962, 1973), Stuttgartu (1962), Chicagu (1964, 1966, 1967, 1972), Bochumi (1964), Tel Avivu (1965), Tokiu (1966), Londýně (Royal Academy, 1970, 1984), Štrasburku (1970), Düsseldorfu (1974, 1981, 1982), Miláně (1974, 1986), Curychu (1974, 1975), Hamburku (1975), Madridu, Berlíně a Kolíně nad Rýnem (1977), Římě (1979) a Los Angeles (1981). V roce 1984 byla v uměleckém muzeu v Lodži uspořádána retrospektivní výstava Stażewského tvorby. Na XXXIII. bienále, které se konalo v Benátkách v roce 1966, bylo umělci uděleno čestné ocenění a v roce 1972 získal Herderovu cenu udělovanou Vídeňskou univerzitou.
Stażewski zemřel v roce 1988.
