Henryk Stażewski sündis 1894. aastal Varssavis. Ta õppis aastatel 1913–1919 Varssavi kunstiakadeemias professor Stanisław Lentzi käe all. Sel ajal sai tuttavaks erinevate avangardistlike praktikatega, kuid kiindumus geomeetrilise abstraktsiooni vastu asetab tema tööd kindlamalt konstruktivismi kiiluvette. Üldiselt on Stażewski pigem avangardistlik tulevikku vaatav eksperimenteerija kui ühe kindla stiili esindaja.
Sellega seoses oli ta kas asutaja või liikmena seotud paljude rühmade ja kollektiividega, kes kõik keskendusid kunsti piiride laiendamisele. Ta ühines 1917. aastal asutatud Poola esimese avangardistliku rühmaga ehk ekspressionistidega, kes nimetati 1919. aastal ümber formistideks. Ta oli kubistide, konstruktivistide ja supermatistide kunstirühmituse Blok (1924–1926) asutajaliige, samuti sellelt teatepulga üle võtnud rühmituste Praesens (1926–1929) ja a.r. (1929–1936) asutajaliige. Lisaks toimetas ta perioodikaväljaandeid rühmitustele Blok ja Praesens, kellel oli palju rahvusvahelisi kontakte teiste avangardistlike rühmitustega, sealhulgas Madalmaade De Stijliga. Viibides alates 1924. aastast korduvalt Pariisis, arendas ta sidemeid Piet Mondriani ja Michel Seuphoriga ning kuulus Pariisis asuvatesse rahvusvahelistesse rühmitustesse Cercle et Carre (1929. aastast) ning Abstraction-Création (1931. aastast). Pärast sõda ühines Stażewski Varssavis noorte kunstnike ja teadlaste klubiga ning avangardistliku Krzywe Koło galeriiga. 1965. aastal asutas ta koos Wiesław Borowski, Anka Ptaszkowska ja Mariusz Tchorekiga galerii Foksal.
Kunstiliselt tugines Stażewski oma konstruktivistlikule geomeetriale, mitmekesistades samal ajal vormilist lähenemisviisi. Kunstnik struktureeris oma kompositsioonide ruumi, kasutades ümarate nurkadega erivärvilisi ruute. 1930. aastate alguses kinnistus selline kujutamisviis tema loomingus ja arenes edasi kuni 1950. aastateni; seda esineb rikkalikult maastikes, portreedes ja natüürmortides. 1950. aastate teisel poolel võttis Stażewski oma visuaalses keeles kasutusele uue elemendi: reljeefi. Seejärel asendus reljeef maaliga, millele kunstnik keskendus täielikult peaaegu 20 aastat. 1960. aastatel vaimustus Stażewski valgest. See peegeldas tema mõtteid vormi neutraalsusest ja selle sõltuvusest kompositsiooni kontekstist. Paralleelselt oma „valge perioodiga“ püüdis Stażewski aastatel 1964–1967 käsitleda ruumi vaskreljeefide seeriaga. Ta piiritles ruudustikke, moonutades nende paigutuse korrapära või rünnates neid agressiivse “kiirega”. 1980. aastatel kasutas Stażewski värvi ja geomeetrilise vormi vastastikust mõju, et saavutada dünaamilist efekti.
Stażewski tegi oma debüüdi 1920. aastal, näidates oma teoseid Varssavi kunstide edendamise ühingus koos formistidega. 1921. aastal esitles ta koos Mieczysław Szczukaga oma maali Poola avangardistlikus kunstiklubis. 1922. aastal osales ta formistide näitusel „F9“ Czesław Garliński salongis Varssavis. Seejärel osales ta 1923. aastal Vilniuses toimunud uue kunsti näitusel ja Łódźis toimunud rahvusvahelisel uue kunsti näitusel, mis panid aluse Poola konstruktivistlikule liikumisele. Tema hilisemad näitused: Pariis (Musée d’Art Moderne, 1977, 1982; Pompidou keskus, 1983), Stockholm, Amsterdam, Brüssel ja Genf (1959), Veneetsia (1959, 1966, 1986), New York (Museum of Modern Art, 1976), Oslo (1961), Essen (1962, 1973), Stuttgart (1962), Chicago (1964, 1966, 1967, 1972), Bochum (1964), Tel Aviv (1965), Tokio (1966), London (Royal Academy, 1970, 1984), Strasbourg (1970), Düsseldorf (1974, 1981, 1982), Milano (1974, 1986), Zürich (1974, 1975), Hamburg (1975), Madrid, Berliin ja Köln (1977), Rooma (1979) ja Los Angeles (1981). 1994. aastal korraldati Łódźis kunstimuuseumis Stażewski tagasivaatenäitus. 1966. aastal Veneetsias toimunud XXXIII biennaalil sai kunstnik aunimetuse ja 1972. aastal võitis ta Herderi auhinna, mille andis välja Viini ülikool.
Stażewski suri 1988. aastal.
