Bereits mit elf Jahren begann Priestner mit dem Eisschnelllauf und feierte im Alter von zwölf Jahren ihre ersten nationalen Erfolge, international trat sie im Alter von fünfzehn erstmals in Erscheinung.