Hensley's stage career began in the early 1990s with roles such as Pitkin in On the Town, Joe in The Most Happy Fella, and Miles Gloriosus in A Funny Thing Happened on the Way to the Forum, He has also sung in the Gilbert and Sullivan operettas Pirates of Penzance and Patience and in the operas Carmen, Faust, La bohème and Don Giovanni. And in addition to an early Oklahoma! casting as Jud Fry at the North Shore Music Theatre, Boston, Shuler also played Curly at the Skylight Opera Theatre, Milwaukee.