Geboren in Hamburg zog es Paul gemeinsam mit ihren Eltern 1959 nach Garmisch-Partenkirchen, wo sie beim SC Rießersee trainierte. Sie gewann bei den Deutschen Meisterschaften 1962 ihren ersten nationalen Titel. Im gleichen Jahr startete sie bei den Eiskunstlauf-Europameisterschaften 1962 in Genf und erreichte dort den 18. Platz. Ein Jahr später bei den Eiskunstlauf-Weltmeisterschaften 1963 in Cortina d’Ampezzo belegte sie einen guten siebenten Rang. Im gleichen Jahr wurde sie Zweite bei den Deutschen Meisterschaften.