Beutlhauser kam 1950 zum Wintersportverein ihres Heimatortes St. Gilgen und wurde einige Jahre später in den Kader des Österreichischen Skiverbandes aufgenommen. Die ersten internationalen Erfolge gelangen ihr im Winter 1955/56: Sie gewann den Slalom auf der Jahorina und wurde Dritte im dortigen Riesenslalom. Ebenfalls Dritte wurde sie im Slalom von Lenzerheide, wo sie auch Siebente in der Abfahrt und Fünfte in der Kombination wurde. In der Saison 1956/57 gelangen Beutlhauser ihre besten Resultate in St. Moritz: In der ersten Abfahrt sowie im Slalom belegte sie Rang acht, womit sie in der Kombination Siebente wurde, und in der zweiten Abfahrt erreichte sie den zweiten Platz. Einen Podestplatz erreichte sie auch in der Saison 1957/58, als sie Zweite in der Abfahrt von Grabs wurde. Die Qualifikation für die Heimweltmeisterschaft 1958 in Bad Gastein gelang ihr aber nicht. Ende Februar 1958 wurde sie Österreichische Vizemeisterin in der Abfahrt.