佣工期间，邓常被庶母刻薄捱骂，终离家出走流浪街头，后遇上江湖艺人收留并学艺，茶座表演期间得到老行尊何细纪赏识，经转介到何寿年学艺，经传统功架训练成绩突进；一年后以「太平统一」名义到汕头演戏，初踏台板，无论唱功台步均头头是道，被誉为「神童」。当时他擅模仿马师曾，于是他师傅给他改了「新马师曾」这个艺名。及后在香港太平戏院表演，场场爆满，戏院也因此转亏为盈。新马9岁时跟随何世杞学艺，10岁在利舞台演出，并与生母相认。11岁加入一统太平班，到下四乡演出。17岁恢复「自由身」（脱离原学艺师傅）后，跟随薛觉先学艺。及后