The show, which is based on the story and characters from William Steig's book Shrek! as well as the DreamWorks Animation film Shrek, features book and lyrics by Pulitzer Prize-winner David Lindsay-Abaire, and music by Jeanine Tesori.
Stenson is best known for her work on the Channel 4 soap, Hollyoaks, and played Margot in the West End production of Legally Blonde. Additional theater credits include Grease, Remembering Diana, Godspell, and Aida.
Stenson will join a cast that also includes Dean Chisnall as Shrek, Neil McDermott as Lord Farquaad, and Richard Blackwood as Donkey.