他出生于湖南一个小山村，从小邓海山就是一个天不怕地不怕的莽夫。在家里田亩被地主收走后，其便离开村子去外面闯荡去了。由于那会民不聊生，邓海山想要找到一份糊口的工作相当难。
不过，当时正好赶上义和团运动，清政府在全国抓捕了大量义和团成员。由于这些人无一例外被判处死刑，当时各个地方衙门的刽子手是不够的，胆子向来就大的邓海山便直接去衙门报了名，很快他就成了长沙县衙的刽子手。
其实，在刽子手业内，一直有个行规，即行刑不能超过100场。毕竟是杀人的活计，干多了会有损阴德。虽然听起来颇为迷信，但一直以来，绝大多数刽子手都遵循这个传统。
