Saucy Jack and the Space Vixens was created in 1995 for the Edinburgh Festival in an attempt to produce a piece of theatre that would appeal to people who might feel more at home in bars and clubs than theatres. Its frenzied involvement of the audience and its raunchy electronic score made it an instant success with sold-out audiences invading the stage nightly and refusing to leave the theatre. Enthralled reviews and crazy plastic-clad fans quickly led to a Fringe First award for 'innovation in theatre and outstanding new production'.

Counterpoint Theatre took over the rights to the show in the summer of 1996 and produced it in a variety of venues from the Oxford Fire Station to the Hackney Empire on its journey to the West End. It played at the Queen's Theatre, Shaftesbury Avenue for twelve weeks in the summer of 1998.

Following the West End success, the show moved into a permanent home - Saucy Jack's, a club within a Victorian Railway arch under London Bridge, built especially for the show. This bespoke seedy club opened in early evening with a complete programme of bizarre and wonderful cabaret leading up to the show and dancing afterwards till late. Saucy Jack's closed its doors in early 2002 and in the same year the show once again returned to Edinburgh with a hit production in a giant circus tent.

In the summer of 2003 the rights to Saucy Jack and the Space Vixens returned to the authors who have retained Samuel French to publish the libretto and release the long-awaited amateur rights.