Heiss vant en olympisk sølvmedalje i kunstløp under Vinter-OL 1956 i Cortina d'Ampezzo. Hun kom på andreplass i single for damer, bak sin landsmenn Tenley Albright.