Born 22 August 1952 in Pasvalys, Lithuanian SSR, (Lithuania), in 1958 he moved with his parents and younger brother Józef to Kołobrzeg, Poland. From 1972-1978 he studied at the Academy of Fine Arts in Cracow, graduating with an MFA in painting and sculpture.
Szostalo was one of the founders of the Solidarity movement in Kolobrzeg and in March 1981 was elected the first Chairman of the Regional Board of "Solidarity" in Koszalin, which he represented in the 38-person National Committee headed by Lech Wałęsa. He was jailed for five months after the communist regime's crackdown on "Solidarity" in December 1981.
Szostalo is widely recognized for his large scale public sculpture commissions. Departing from the more traditional method of bronze casting, these pieces are executed directly in welded stainless steel. They often incorporate additional elements such as cast crystal glass or carved wood. Many of these works were commissioned by Catholic churches including the "Angel of Harmony" at the Cathedral Basilica of St. Louis, the "Crucifix" at St. Elizabeth Ann Seton Church in Carmel, Indiana. , and the "Pieta" at Christ Our King Church in Charleston, SC. 
Other notable pieces include the "Millennium Memorial" commissioned by the city business council of Kołobrzeg, Poland, "At Long Last I got to Like Myself the Way I Am", commissioned by the Novol Corporation, Poznań, PL, and "Team Spirit", selected by the NCAA for their headquarters in Indianapolis, IN.
The Tree Hugger Project, begun in 2005, is an ongoing work of environmental art conceived along with the artist Agnieszka Gradzik. With the help of participants on site, who gather branches, twigs, vines and flowers, the artists fashion together these natural materials into groups of figures literally "hugging" trees. The artist's stated intention is to "...remind us that we humans are still very much a part of our natural surroundings".
The most recent installation was sponsored by Klub Gaja in Wilkowice, Poland to celebrate International Tree Day and included an installation in Park Ujazdowski at Poland's Center for Contemporary Art.
In March 2007 the Tree Hugger Project was named first in a national on-line arts competition organized by the New York City-based organization Art For Progress,  and has been invited to the 2007 Burning Man festival, which also awarded the Project a grant for the installation.
According to the artist's website a large installation is scheduled for 2008/9 in India, with the participation of several environmental groups from around the world, to commemorate the Chipko Women. A documentary film of the Chipko Women Tribute is also planned.
- Wiktor Szostalo's official website
- The Religious Art of Wiktor Szostalo'
- Sculpture.org listing for Wiktor Szostalo
- The TreeHugger Project