Kuhn's previous Broadway credits include Assassins, Wicked and Ragtime, and he appeared Off-Broadway in Floyd Collins. His many regional and Canadian credits include The Lion King, I Am My Own Wife, The Story of My Life, and Dirty Blonde.
Spamalot opened on March 17, 2005. The show won three Tony Awards including Best Musical and Best Director of a Musical for Mike Nichols' work. The show currently stars Jonathan Hadary, Marin Mazzie, Michael McGrath, Lewis Cleale, Martin Moran, Chris Hoch, and Tom Deckman.