Judith nació en la ciudad suava de Rheinfelden, donde su padre residía como conde (Graf) antes de ser elegido Rey de Romanos en 1273. Cuando tenía cinco años, fue el objeto de los planes políticos de su padre: el 21 de octubre de 1276 El rey Rodolfo aceptó el homenaje de su antiguo rival, el rey Otakar II de Bohemia, en la capital austriaca, Viena, y para sellar la paz, ambos decidieron que Judith se casaría con el hijo de Otakar y príncipe heredero Wenceslao II. El acuerdo, sin embargo, no duró y el conflicto estalló otra vez, terminando con la derrota final del rey Otakar y su muerte en la Batalla de Marchfeld en 1278.