邓海山出生于湖南的一个贫苦农村家庭，由于战乱的缘故，他生活过得异常窘迫，最后只能选择做个衙役的差事，后来拜在了当时湖广行省的行刑人"佟绍箕"门下，学习"斩首本领"。
而在做了佟绍箕的徒弟之后，邓海山才发现原来刽子手这个行业的学问大着呢！比如，如何才能干脆利落地砍下犯人的首级，且又要尽量让他不觉得痛苦，同时还能给其家人保留下一具全尸。
为了让邓海山掌握好这些本领，佟绍箕每天让邓海山用比行刑刀还要重许多的大铁刀锻炼臂力，还用它劈开数百个冬瓜。同时，还要他在屠宰场义务帮屠夫们宰杀牲畜。这样过了好几年，邓海山才算真正的出师，随后在长沙县的衙门担任一名刽子手。
邓海山一直牢记师傅传给他的那几句口诀："莫与犯人交头语，不理人犯攀亲故，莫视目，断头台前是死人，从峰回绝天路。"
此外，在邓海山出师前，师傅佟绍箕曾告诉他，斩首的人数绝对不能超过100人，斩到99个人的时候就一定要金盆洗手，不能再从事这一职业，否则就会遭到报应，断子绝孙。
