Hedy Stenuf se fait connaître aux États-Unis en 1934, lorsqu'à l'âge de onze ans, elle accompagne le champion autrichien Karl Schäfer lors d'une tournée d'exposition en Amérique du Nord. La saison suivante, elle commence à participer à de grandes compétitions internationales.
Dans les championnats nationaux, elle est vice-championne d'Autriche en 1936 derrière Emmy Putzinger, et vice-championne des États-Unis en 1940 derrière Joan Tozzer.
Elle représente aussi la France à deux championnats européens (1936 à Berlin et 1937 à Prague) et un mondial (1937 à Londres).
Enfin, elle représente les États-Unis à deux mondiaux (1938 à Stockholm où elle obtient la médaille de bronze derrière les britanniques Megan Taylor et Cecilia Colledge, et 1939 à Prague où elle obtient la médaille d'argent derrière la britannique Megan Taylor).
Hedy Stenuf s'essaie également un peu au patinage par couple, en patinant avec son partenaire Skippy Baxter ; le couple artistique remporte la médaille d'argent aux championnats américains de 1940.
Famille
Hedy Stenuf porte plusieurs noms de famille au cours de sa vie, en fonction de ses mariages. Elle porte successivement les noms de Perry, Smith et Byram.