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