那时的文工团员，几乎什么都要会，什么都得干。按照当时的说法，就是“一专三会八能”。所以马玉涛很快就学会了很多本事，不仅能唱歌，而且还能扮上男装去跳舞。如果有战士喜欢戏曲，她也能像模像样地来上一段河北梆子，甚至还会拉小提琴和敲杨琴。
她从小就嗓子好，音域宽，是个难得的歌唱人才。1953年在一次慰问演出中，她被正在选拔独唱演员的王昆所发现，决定对她进行重点培养。一向爱才的王昆不仅将自己的歌唱技巧传授给马玉涛，而且还建议她到上海去跟声乐研究所的林俊卿先生进行学习和请教。
而也正是在跟着林俊卿先生学习过一段时间后，原本只有一副“野嗓子”的马玉涛在科学发声技术和演唱技巧等方面都取得了巨大提升，使她的嗓音变得更加宽厚，而高音也更加明亮松弛，在气息控制上也更加扎实稳固。后来她还跟着沈湘、王福增等老师学习，如虎添翼，进步神速。1955年，她被调往北京军区战友文工团担任独唱演员。1957年，她参加第六届世界青年联欢节，演唱了一首云南《放马山歌》荣获民歌表演金奖。一鸣惊人。
上个世纪50年代后期，马玉涛的歌唱水平已经到达炉火纯青的程度。她为什么会进步得这么快呢？后来她自己总结的结果就是8个字：刻苦努力，坚持不懈。她认为自己并不是出身专业院校，所以在训练时就更加严格要求自己。就包括唱歌时的形体表现，也是她每天训练的一个项目，无论何时，她都保持着抬头、挺胸、收腹的标准姿势。这也是哪怕到了晚年，她每次演出都永远精神抖擞的重要原因。
