The revue had its première on May 4, 1976 at London's Mermaid Theatre, where it ran for 59 performances. It subsequently transferred to Wyndham's Theatre and then the Garrick for a grand total of 806 performances. Ned Sherrin directed, but Sondheim also worked with the cast and made many suggestions.
Hal Prince produced the Broadway version, and persuaded Actors' Equity Association to allow the original British cast to transfer with the show. The production, again directed by Sherrin, opened on April 18, 1977 at the Music Box Theatre, and later transferred to the now-demolished Morosco Theatre. Between the two venues, it ran for a total 384 performances and 6 previews. It is one of the few shows to have the distinction of its entire cast being nominated for Tony Awards (Best Featured Actor in a Musical and Best Featured Actress in a Musical). A subsequent 1978 U. S. national tour starred Martin, Larry Kert, Barbara Heuman, and Hermione Gingold as the Narrator.
A London West End revival opened at the Venue Theatre on May 1, 2007, and closed June 23, 2007, after 62 performances and 4 previews. The cast included Abbie Osman, Alasdair Harvey and Josie Walker, with rotating narrators. The musical was directed by Hannah Chissick with musical staging by Adam Cooper.
Numerous international productions have been mounted, including a production in Ireland in 1996 which starred Rebecca Storm, Brendan O'Carroll as the Narrator with Susie Fenwick, Enda Markey and Sarah-Jane Bourne.
A production at the Seymour Centre in Sydney, Australia ran in 2011, and starred Amelia Cormack, Margi De Ferranti, Enda Markey and Jessica Rowe as the narrator. This production toured Australia in 2012, with Rachael Beck and then Lucy Maunder replacing Amelia Cormack; Michael Falzon replacing Markey and Geraldine Turner replacing De Feranti.
On Friday 20 April 2012, a gala performance of the show took place at Theatre Royal, Sydney. Headlined by Ruthie Henshall and starring an array of Australia's leading musical theatre talent including Rachael Beck, Geraldine Turner, Peter Cousens, Enda Markey - who also produced, Lucy Durack, Ben Lewis, Stephen Mahy, Amanda Muggleton, Michael Falzon, Virginia Gay and many more.