Stenschke was born in Cologne, Germany and moved shortly to the nearby suburbs, where his parents, Wolfgang and Marlene, had bought a home.
From an early age he was drawn to cinema and won several prizes as a youthful filmmaker, including one in 1996, which, among the rewards, sent him to the Atlanta Olympics, where he sent back video reports to the WDR [REF].