鄧永祥8歲時(shí)父母離異，其父鄧祺以賭為生，而且是粵劇迷，母親羅蓮；離異后與母親來港生活，母親當(dāng)傭工期間，鄧常被庶母刻薄挨罵，終離家出走流浪街頭，后遇上江湖藝人收留并學(xué)藝，茶座表演期間得到老行尊何細(xì)紀(jì)賞識(shí)，經(jīng)轉(zhuǎn)介到何壽年學(xué)藝，經(jīng)傳統(tǒng)功架訓(xùn)練成績突進(jìn)；一年后以“太平統(tǒng)一”名義到汕頭演戲，初踏臺(tái)板，無論唱功臺(tái)步均頭頭是道，被譽(yù)為“神童”。當(dāng)時(shí)他擅模仿馬師曾，于是他師傅給他改了“新馬師曾”這個(gè)藝名。

及后在香港太平戲院表演，場(chǎng)場(chǎng)爆滿，戲院也因此轉(zhuǎn)虧為盈。鄧永祥10歲在利舞臺(tái)演出，并與生母相認(rèn)。17歲回復(fù)“自由身”（脫離原學(xué)藝師傅）后，跟隨薛覺先學(xué)藝。及后并赴上海欣賞京劇名伶林樹源、蓋叫天；并向林學(xué)習(xí)京劇，唱腔自成一格。往后事業(yè)一帆風(fēng)順，以拍電影、戲曲唱片為業(yè)。

新馬雖然身材瘦小，但擅演“關(guān)戲”，且對(duì)京劇頗有研究，并曾赴上海學(xué)藝，與京劇藝人林樹森、麒麟童等過從甚密?；旧闲埋R的“關(guān)戲”以京劇為宗。新馬師曾是