Nacida en 1964, Gracie comenzó a jugar tenis a la edad de 10 años mientras crecía en Cheshire y asistía a la escuela Culcheth Hall. Su padre, Malcolm, también era tenista, pero es más conocido como ex presidente de la Lawn Tennis Association . [1]
Gracie compitió en la gira profesional en la década de 1980 y apareció en varias ocasiones en los cuadros clasificatorios o principales de Wimbledon . Llegó a la tercera ronda de clasificación en 1985, venciendo en el camino a la futura finalista Nathalie Tauziat . [2] Todas sus apariciones en el cuadro principal de Wimbledon fueron en dobles.