Fraser Grace began writing for the stage whilst working for Back-to-Back Theatre, a Birmingham based touring company for which he also acted and directed. Perpetua was joint winner of the 1996 Verity Bargate Award. It was premiered at The Door, Birmingham Repertory Theatre in April 1999 in association with Soho Theatre Company.