邓永祥8岁时父母离异，其父邓祺以赌为生，而且是粤剧迷，母亲罗莲；离异后与母亲来港生活，母亲当佣工期间，邓常被庶母刻薄挨骂，终离家出走流浪街头，后遇上江湖艺人收留并学艺，茶座表演期间得到老行尊何细纪赏识，经转介到何寿年学艺，经传统功架训练成绩突进；一年后以“太平统一”名义到汕头演戏，初踏台板，无论唱功台步均头头是道，被誉为“神童”。当时他擅模仿马师曾，于是他师傅给他改了“新马师曾”这个艺名。

及后在香港太平戏院表演，场场爆满，戏院也因此转亏为盈。邓永祥10岁在利舞台演出，并与生母相认。17岁回复“自由身”（脱离原学艺师傅）后，跟随薛觉先学艺。及后并赴上海欣赏京剧名伶林树源、盖叫天；并向林学习京剧，唱腔自成一格。往后事业一帆风顺，以拍电影、戏曲唱片为业。

新马虽然身材瘦小，但擅演“关戏”，且对京剧颇有研究，并曾赴上海学艺，与京剧艺人林树森、麒麟童等过从甚密。基本上新马的“关戏”以京剧为宗。新马师曾是当代其中一位擅演古腔的伶人，但颇为“京化”。其唱腔自成一格，称为“新马腔”。事实上，新马唱腔能博取众长，再形成个人的特色，例如他汲取小明星的南音演唱技巧，却为了适应戏台演出，多喷口吐字，使字音能传远。他把京剧的运气唱腔融为己用（有称"脑后音"），中气雄浑，共鸣强烈，拉腔圆满丰润，他与薛觉先同台演出时，常站于舞台边，背对麦克风演唱，以示其雄浑声线。

1950年代，新马师曾与当时其它红伶一样，接拍电影；除粤剧戏曲片外，他亦以喜剧演员身分，与邓寄尘合作，演出多阿福及两傻系列电影。1960年，新马师曾创办了永祥唱片公司，除了灌录了他多首本名曲外，也曾灌录京剧唱片。

他曾透露1960年代前输掉的钱以千万计，故选择入股澳门娱乐有限公司1%股权。往后并投资购买西贡一块4万呎土地，筲箕湾开设楚留香酒楼，及拥有永祥唱片公司。

新马师曾先后娶过四位妻子，首任妻子梅丽芳，因性格不合离异；第2任妻子梁添添，因肺病早逝(29岁)；第3任妻子赛珍珠，生有3子，因性格不合离异；第4任妻子洪金梅1965年开始同居，诞下4子女(邓兆尊、邓兆荣、原名邓翠玉的邓小艾和邓碧玉)，并在1992年正式结婚，「金马红梅庆同心」婚礼并在无线电视翡翠台播出。

新马师曾去世留下数亿财产，让“祥嫂”与四名子女陷入长达数年的争产官司。

原名邓永祥的“慈善伶王”新马师曾，是上世纪四五十年代著名的粤剧名伶兼喜剧演员，唱红了《万恶淫为首》《光绪皇夜祭珍妃》等多出粤剧。1997年4月21日，新马师曾病逝于香港，成为当时的大新闻。但若论吸引力，却要数其病逝后邓家母子为争夺估计总值约4.2亿港元的遗产而全面爆发的丑闻。“祥嫂”洪金梅和邓家的四名子女因遗产分配问题各不相让，不仅通过传媒叫嚣对骂，还闹到对簿公堂。邓家周边的亲友如白韵琴、黄夏蕙等人，也纷纷加入到骂战当中，比豪门恩怨连续剧还要连续剧，也令争产事件愈发白热化。经过长达多年的诉讼后，2006年7月7日，香港高等法院裁定祥嫂在股权争执中败诉，须将手上祥艺五成八的股权交予子女邓小艾及邓兆荣。及至10月，祥嫂与子女的关系开始好转，邓小艾还专诚为母亲筵开八围寿酒，邓兆尊、邓兆荣带同礼物出席，决裂10年终告“破冰”，峰回路转划下美好结局。