Gravou seu primeiro disco pela Continental, em 1944, registrando a toada Uma Lua no Céu… Outra Lua no Mar, de Jorge Tavares e Alaíde Tavares, e o coco Tapioquinha de Coco, de Jorge Tavares e Amirton Valim.
Em 1945, casou-se com o maestro Lindolfo Gaya, que passaria a trabalhar nos arranjos de suas músicas.
Stelinha Egg (a grafia de seu nome às vezes aparece com dois L) foi uma de nossas cantoras e pesquisadoras de folclore da segunda fase, dando continuidade ao trabalho de Elsie Houston, Helena de Magalhçaes Castro, Stefana de Macedo e Olga Praguer Coelho, as pioneiras. Era contemporânea das também pesquisadoras folclóricas e cantoras Dilú Melo e Inezita Barroso. Em 1959, Stelinha Egg foi escolhida pela revista Radiolândia como a melhor intérprete de folclore.