Henryk Stażewski nació en Varsovia en 1894. Estudió arte en la Academia de Bellas Artes de Varsovia (1913-1919) bajo la tutela del profesor Stanisław Lentz. Durante este período, se familiarizó con diversas formas de prácticas de vanguardia, aunque su atracción por la abstracción geométrica sitúa realmente su trabajo en el movimiento constructivista. En términos generales, es el espíritu experimental prospectivo de vanguardia, y no un único estilo, lo que Stażewski encarna más que cualquier otra cosa.
A este respecto, el artista fundó y formó parte de una multitud de grupos y colectivos, todos ellos centrados en el empuje de los límites artísticos. Se incorporó al primer grupo polaco de vanguardia fundado en 1917, Polish Expressionists, que pasó a denominarse Formists en 1919. Fue miembro fundador del grupo cubista, constructivista y supremacista Blok (1924-1926) y de los grupos que asumieron el relevo: Praesens (1926-1929) y a.r. (1929-1936). También participó en la edición de las revistas Blok y Praesens, que mantuvieron numerosos contactos internacionales con otros grupos de vanguardia, entre ellos el neerlandés De Stijl. De hecho, durante varias estancias en París que comenzaron en 1924, creó vínculos con Piet Mondrian y con Michel Seuphor, y perteneció a las agrupaciones internacionales con sede en París, Cercle et Carre (a partir de 1929) y Abstraction-Création (desde 1931). Tras la guerra, el artista se unió al Club de Jóvenes Artistas y Científicos y a la galería de vanguardia Krzywe Koło de Varsovia. En 1965, junto con Wiesław Borowski, Anka Ptaszkowska y Mariusz Tchorek, inició la creación de la galería Foksal.
Desde el punto de vista artístico, Stażewski profundizó su geometría constructivista, al tiempo que diversificó su enfoque formal. El artista estructuró el espacio de sus composiciones utilizando cuadrados de distintos colores con esquinas redondeadas. A principios de la década de los años30, esta corriente figurativa cristalizó en la obra del artista y siguió desarrollándose hasta la década de los años 50; Estaba presente en sus paisajes, retratos y naturaleza muerta. En la segunda mitad de esa década, el artista introdujo un nuevo elemento en su lenguaje visual: el relieve. El relieve fue sustituido por la pintura, en la que el artista se había centrado exclusivamente durante casi veinte años. En la década de los años60, Stażewski desarrolló una fascinación por el blanco, que era una manifestación de sus reflexiones sobre la neutralidad de la forma «en sí misma» y su dependencia con respecto al contexto de composición. Paralelamente a su «período blanco», Stażewski intentó penetrar el espacio en una serie de relieves de cobre entre 1964 y 1967. Delineó las cuadrículas de los cuadrados, distorsionando la regularidad de su disposición o atacándolas con un «rayo» agresivo. En la década de los años 80, Stażewski empleó la interacción del color y la forma geométrica con un efecto dinámico.
Stażewski hizo su debut en 1920, exhibiendo sus obras junto con los Formists en la Sociedad de Varsovia para el Fomento de las Bellas Artes. En 1921 presentó sus pinturas en el Club Artístico Polaco de vanguardia junto con Mieczysław Szczuka. En 1922 participó en la exposición Formist «F9» en el Salón Czesław Garliński en Varsovia. A continuación, en 1923 participó en la Nueva Exposición de Arte de Vilna y en la Exposición Internacional de Nuevo Arte de Łódź, ambas responsables de la difusión del movimiento constructivista en Polonia. Otras exposiciones le llevaron a París (Museo de Arte Moderno, 1977, 1982; Centro Pompidou, 1983), Estocolmo, Ámsterdam, Bruselas y Ginebra (1959), Venecia (1959, 1966, 1986), Nueva York (Museo de Arte Moderno, 1976), Oslo (1961), Essen (1962, 1973), Stuttgart (1962), Chicago (1964, 1966, 1967), Bochum (1964), Tel Aviv (1965), Tokio (1966), Londres (Royal Academy, 1970, 1984), Estrasburgo (1970), Dusseldorf (1974, 1981, 1982), Milán (1974, 1986), Zúrich (1974, 1975), Hamburgo (1975), Madrid, Berlín y Colonia (1977), Roma (1979) y Los Ángeles (1981). En 1994 se organizó una exposición retrospectiva del arte de Stażewski en el Museo de Arte de Łódź. En la 23ª Bienal celebrada en Venecia en 1966, el artista recibió una mención honorífica y en 1972 fue galardonado con el Premio Herder, concedido por la Universidad de Viena.
Stażewski falleció en 1988.
