The musical premiered at the off-Broadway Westside Theatre, New York City, on August 1, 1996 and closed on July 27, 2008, after 5,003 performances. Directed by Joel Bishoff, the cast featured Jordan Leeds, Robert Roznowski, Jennifer Simard, and Melissa Weil.
First produced in the UK at the Churchill Theatre, Bromley, followed by a short season in the West End Comedy Theatre in 1999, it was revived in London at the Jermyn Street Theatre in 2005, presented by Popular Productions Ltd. and by Maple Giant at the Bridewell Theatre in 2011. A Mandarin Chinese version debuted in Beijing, China, on June 20, 2007, and it had been also reproduced by LANCreators, Taiwan's only group producing Broadway musicals, and performed, in English, at the Crown Theatre, Taipei, from November 3, 2007.
It has been translated into at least 14 languages, including Hebrew, Spanish, Dutch, Hungarian, Czech, Slovak, Japanese, Korean, Italian, Portuguese, German, Catalan, Finnish, Mandarin and Norwegian.
It has played sit-down productions in Los Angeles, Toronto, Boston, Chicago, London, Tel Aviv, Mexico City, Barcelona, Amsterdam, Budapest, Sydney, Prague, Bratislava, Seoul, Milan, Rio de Janeiro, Johannesburg, Dublin, Buenos Aires, Berlin, Hong Kong, Shanghai, Beijing, Taipei, Tokyo, Manila, Wiesbaden, Heidelberg and Christchurch.