Grace Elliott ble presentert i 1784 av prinsen av Wales for hertugen av Orléans, som hun innledet et forhold til, og fra 1786 levde hun i Paris. Da Robespierre tok makten under den franske revolusjon ble Orléans henrettet, selv om han hadde støttet revolusjonen. Grace Elliott ble arrestert i 1793 fordi hun var britisk borger og rojalist og for at hun hadde et brev fra politikeren Charles James Fox til admiral Latouche-Treville, og ble anklaget for å ha hjulpet rojalisten Marquis de Champcenetz med å flykte fra Paris. Brevet hadde imidlertid aldri blitt åpnet, og da det skjedde, viste det seg å være politisk ufarlig. Hun ble flyttet mellom flere fengsler men ble aldri henrettet, og ble løslatt etter at Robespierre ble styrtet.