Stielstra moved to NYC after college, where he acted in two films on "Saturday Night Live" during the 1993 TV season, "Your Last Day" and "Just Married".
In Los Angeles, Stielstra landed a line in the Tom Cruise film, "Jerry Maguire". In between movies, he directed his own grotesque crime comedies ("Less Human Than Human"). Stielstra also performed in the madness that was the shocking punk band The Distortionists for 2 years.
In 2011, Stielstra starred in "The Scarlet Worm" and composed the film's soundtrack. The movie co-starred spaghetti western veterans Dan van Husen and Montgomery Ford, and won critical acclaim in Europe and America. Fangoria magazine called it, "Absolutely great--moody, rough, and controversial".
In 2012, Stielstra moved to Italy, where he narrated the Mike Malloy documentary, "Eurocrime! The Cop & Gangster Films that Ruled the 70s". This documentary about the crime films of the Italian 1970s features such luminaries as Franco Nero, Tomas Milian, and Henry Silva. It received a rave write-up in Variety magazine and enjoyed its premiere at Grauman's Chinese Theater in Hollywood, February 24th, 2014.
In 2013-14, Stielstra appeared in the westerns "Six Bullets to Hell" and "The Price of Death", in Almeria, Spain. This led to the PBS film "The Mona Lisa Myth" playing Niccolo' Macchiavelli. In 2015, he starred in the apocalyptic zombie film "Anger of the Dead", followed by"Zombie Massacre 2" and the supernatural thriller "The Blind King" in 2016. The punk rock comedy "Excretion:The Shocking True Story of The Football Moms", written, directed, and starring Stielstra, will hit screens in 2018. Also his most recent western "The Bounty Killer".
Stielstra has provided soundtracks for over 20 films through his company Depth Charge Productions. He also performs in the punk rock band The Football Moms.