Stella Marys começou a cantar aos três anos de idade. Aos doze anos começou a tocar violão e aos treze, gravou seu primeiro disco, onde cantou sua primeira composição, o hino "No céu vou morar". Em 1986, casou-se com Adoniran Bail e veio morar em Curitiba, onde continuou estudando música. Durante os dez anos de conservatório musical, a cantora estudou violão popular, violão clássico, teclado e canto. Stella se formou em teoria musical e em harmonia tradicional. A cantora continua participando de oficinas de música a fim de reciclar e ampliar seus conhecimentos. Um de seus grandes prazeres foi participar de um dos simpósios de canto lírico com a renomada cantora Neide Thomas, no teatro Guaíra. Devido a um acidente de carro, Stella quebrou o maxilar, ficando quase dez anos sem gravar um CD solo. Segundo a cantora, esta foi uma de suas maiores provas. Contudo, enquanto se recuperava, ela foi em busca de outro sonho: fez faculdade de Música e pós-graduação em
Ensino das Artes. Como professora de artes, a cantora lecionou no Ensino Fundamental e Médio. Enquanto professora de música, Stella dá aulas de teoria musical, violão e técnica vocal dentro do Projeto Te Adoramos, em igrejas. Stella também dirigiu alguns grupos musicais, incluindo vocais da UMADJO — União da Mocidade das Assembléias de Deus em Joinville — e vocal da UMADC — União da Mocidade das Assembléias de Deus em Curitiba. Stella Marys ganhou alguns prêmios em festivais estudantis de Santa Catarina, participou de festivais evangélicos em São Paulo e em outras cidades do Brasil, desbravou pequenas vilas na evangelização e ajudou a fundar igrejas. Entre suas experiências no ministério da música ela destaca a viagem a Angola.