苦闷的工作没有打消她对戏曲的热爱，在业余时间万馥香依然坚持学戏，学会了《白蛇传》等传统戏剧。
每天下班后万馥香都会花时间练嗓子，有人嘲笑她即使唱得再好也只是一个看仓库的工人，不会有站上舞台成角的那天，万馥香不在乎：“我从小学戏，一天不练心里就发虚，再说困境都是一时的，本事才是长久的，我长了本领就问心无愧，只要有机会就有再回到台上的那天。”
在困境中万馥香甚至还琢磨起自己的短处：她是南方人，从小学的又是黄梅戏，无论是说话还是唱戏都极温柔，学了一些传统戏段后万馥香感觉以往的唱腔不适合唱铿锵有力的唱段，有些戏词写得大气磅礴，演员在台上必须得唱得字正腔圆才有气势， 而她因为较少练习这些传统戏段，唱起来嗓子和气势总是不够。
知道了自己的缺点后万馥香便开始做针对性地练习，慢慢地改变了自己的风格，无论是黄梅戏还是京剧都能唱出韵味。
苍天不负苦心人，万馥香没有在仓库里被埋没太久，三年后她被调入越剧团，继续从事着戏曲工作。
又过了三年，她进入音乐学院实验乐团，学习了南音和女高音等现代音乐。
沉淀了一段时间之后，万馥香有了展示自己的机会，在文工团时她就曾因出演过《江姐》而名声大噪，万馥香是第一位饰演江姐的演员，她演唱的《红梅赞》传唱度极高，她会唱会演的特点被领导记住，没多久就有了唱戏的机会。
因为万馥香起初学的是黄梅戏和锡剧，所以她一开始唱的也是《天仙配》、《白蛇传》等曲目。
