广华医院内的新马师曾铜像
及后在香港太平戏院表演，场场爆满，戏院也因此转亏为盈。邓永祥10岁在利舞台演出，并与生母相认。17岁回复“自由身”（脱离原学艺师傅）后，跟随薛觉先学艺。及后并赴上海欣赏京剧名伶林树源、盖叫天；并向林学习京剧，唱腔自成一格。往后事业一帆风顺，以拍电影、戏曲唱片为业。
新马虽然身材瘦小，但擅演“关戏”，且对京剧颇有研究，并曾赴上海学艺，与京剧艺人林树森、麒麟童等过从甚密。基本上新马的“关戏”以京剧为宗。新马师曾是当代其中一位擅演古腔的伶人，但颇为“京化”。其唱腔自成一格，称为“新马腔”。事实上，新马唱腔能博取众长，再形成个人的特色，例如他汲取小明星的南音演唱技巧，却为了适应戏台演出，多喷口吐字，使字音能传远。他把京剧的运气唱腔融为己用（有称"脑后音"），中气雄浑，共鸣强烈，拉腔圆满丰润，他与薛觉先同台演出时，常站于舞台边，背对麦克风演唱，以示其雄浑声线。
1950年代，新马师曾与当时其它红伶一样，接拍电影；除粤剧戏曲片外，他亦以喜剧演员身分，与邓寄尘合作，演出多阿福及两傻系列电影。1960年，新马师曾创办了永祥唱片公司，除了灌录了他多首本名曲外，也曾灌录京剧唱片。
他曾透露1960年代前输掉的钱以千万计，故选择入股澳门娱乐有限公司1%股权。往后并投资购买西贡一块4万呎土地，筲箕湾开设楚留香酒楼，及拥有永祥唱片公司。
新马师曾多年均参与东华三院举办之欢乐满东华电视募款节目，并于节目上献唱万恶淫为首等作品作为节目压轴募款环节，深入民心，故在香港有慈善伶王称号。
新马师曾当年捐助广华医院，让一个刚从大陆文革后来港的女孩关惠群不用支付医药费，后来竟影响了移民美国的关惠群为露宿者提供食物的善心。于2010年8月，华裔美国人关惠群（BettyChinn），荣获美国总统奥巴马颁发的公民奖章，以表彰她20多年来一直对无家可归人群的关怀和帮助。40年后关惠群再次踏足香港的星光大道，她看见地上刻着新马师曾的名牌，亲口说出她的善心也是受新马师曾的启发。
