Born and raised in Primrose Hill, London Gracy moved to Holland aged 9 after her father's release from a 10-year prison sentence in Tanzania, where he was accused of speaking out against Idi Amin and Julius Nyerere for their crimes against humanity. Part-educated in Holland, she moved back to England to train professionally at the Royal Academy of Dramatic Art. She is an actress best known for her roles in Wednesday (2022), Breeders (2020), and Doctor Who (2005). In theatre, she is credited for her time with the Royal Shakespeare Company, and in the Caryl Churchill plays 'Three More Sleepless Nights' opposite Paul McGann. Gracy speaks fluent Dutch and used this for her roles in Klokkenluider (2022) directed by Neil Maskell and Sense8 (2015) directed by Lana Wachowski.