"Millennium Approaches" premiered in May 1991 in a production performed by the Eureka Theatre Company of San Francisco, directed by David Esbjornson. In London it premiered in a National Theatre production at the Cottesloe Theatre, directed by Declan Donnellan. Henry Goodman played Cohn, Nick Reding played Joe, Felicity Montagu played Harper, Marcus D'Amico played Louis, and Sean Chapman played Prior. Opening on January 23, 1992, the London production ran for a year. In November 1992 it visited Düsseldorf as part of the first Union des Théâtres de l'Europe festival.