Realizó estudios en el Laine Theatre Arts en Epsom, Surrey, antes de hacer su primera aparición como profesional en los escenarios en 1986.

Wilkinson en la producción del West End de Billy Elliot the Musical.

A temprana edad Ruthie tuvo intereses por ser una bailarina de ballet, aunque le faltaba el físico necesario.

[8]​ Tras este período, conoció a Tim Howar, actor de teatro y cantante de la banda Van Tramp, y coestrella masculina en la producción del West End Peggy Sue Got Married.

Su debut en el West End se produjo poco después cuando fue reclutada para Cats, haciendo apariciones como Jemima, Deméter, Griddlebone y Grizabella.

A continuación, asumió el papel original de Aphra en Children of Eden en el Prince Edward Theatre.

[13]​ En 1995, Henshall protagonizó She Loves Me, papel con el que ganó su primer Laurence Olivier a la mejor actriz en un musical; ese mismo año, realizó un concierto con canciones de Gershwin en el Royal Festival Hall de Londres.

En noviembre de 2004 incursionó en su primer largometraje, una versión musical de A Christmas Carol con Kelsey Grammer, que se emitió en la NBC en Estados Unidos y fue lanzada como un atractivo comercial para teatros en el Reino Unido y Europa.

Esta fue la segunda vez que Henshall asumió dicho rol en Londres después de haberlo estrenado en 1997.

Ese mismo año, Henshall asumió el papel de la multimillonaria Stephanie Gaunt en la serie CBBC Wizards vs Aliens.

En 2012, Henshall fundó su propia empresa de producciones Three Pin Productions Ltd.

Henshall y Daniel Bowling (director de musicales) han escrito un libro titulado So You Want to Be in Musicals?