Stenhouse has had small roles in the TV series Sofia's Diary (2008), Off the Hook (2009), American Horror Story: Coven (2013), Major Crimes (2013), and Person of Interest (2014). He has also appeared in the film The Malay Chronicles: Bloodlines (2011). Stenhouse also played Marquess of Dorset in the 2014 touring theatre production of Richard III (play) with Kevin Spacey, directed by Sam Mendes. They performed over 200 times in 3 continents. The tour was followed by a documentary film crew, resulting in NOW: In the Wings on a World Stage. In 2015, Stenhouse appeared as Alex O'Connor in the spy TV series Allegiance. The same year, it was also announced that he will appear in the film Skybound. In 2016, he appeared in "San Junipero", an episode of the anthology series Black Mirror.