Stenschke was born in Cologne, West 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.

After fulfilling his national service obligation at a senior citizen home in 1995 and 1996, he attempted various pursuits in production when, during a visit to the WDR Studios in 1997, he was discovered in the commissary by the head writer of Verbotene Liebe, which led to an audition for the show.

[3] At the same time, he had guest starred on a weekly serial, Die Anrheiner, and was then asked to join the regular cast, taking the role of Ben Merker.

In October 2009, Andreas Stenschke began shooting his first motion picture as an actor, taking the lead role of Marek Feldmann in writer/director Romain Gierenz's independent film, Das Plüschtier, also known by its English translation, The Cuddly Toy.