Rueber-Staier lahir pada 20 Februari 1951 di Bruck an der Mur, Styria. Ia memenangi gelar Miss Austria dan berpartisipasi pada ajang Miss Universe 1969, di mana ia menjadi semi-finalis top 15. Ia juga berkompetisi di kontes Miss World 1969, dan berhasil menjadi juara,[2] menjadikannya sebagai wanita Austria pertama yang berhasil meraih gelar Miss World sepanjang sejarah. Selama masa jabatannya, ia tampil dalam Tur USOBob Hope di Vietnam.[3]