Her operatic debut was in the role of Henrietta Master in Virgil Thomson"s The Mother of Us All in 1947 and she sang the title role in Otto Luening"s Evangeline in 1948. She was discovered in the late 1940s by Arturo Toscanini, who engaged her for a series of performances with his National Broadcasting Company Symphony Orchestra in New New York Toscanini described her at the time as "the find of the century".
She appeared as Nanetta in his two-part National Broadcasting Company radio broadcast of Verdi"s Falstaff, in 1950, one of Toscanini"s most acclaimed performances.
lieutenant was also released on LP, 45-RPM, and Civil Defense. Stich-Randall travelled on a Fulbright Scholarship to Europe, where she made her name as a singer. This led to appearances with the Basel Opera in Switzerland.
Stich-Randall was a regular performer with the Vienna State Opera and at the Salzburg Festival. From 1955, she was a regular at summer events at Aix-en-Provence in France, where her portrayals of Donna Anna in Don Giovanni and the Countess in The Marriage of Figaro were highly esteemed.
In 1962, the Austrian Government awarded her the title of Kammersängerin, given to esteemed vocal artists.
Stich-Randall made her debut at the Chicago Lyric Opera as Gilda in Rigoletto in 1955. She first sang at the Metropolitan Opera in New York City in Così fan tutte in 1961 and remained on their roster of singers until 1966. Stich-Randall made her Boston debut in 1963 for the Peabody Mason Concert series.
Stich-Randall appeared on a number of notable recordings including Falstaff, Der Rosenkavalier, The Marriage of Figaro and L"Orfeo.
Her career had largely ended by 1980 and she died in Vienna, aged 79, in 2007, of natural causes.