A sludge structure perspective of the effects of humic matter (HM) on the anaerobic digestion (AD) of sewage sludge was proposed and investigated in this study. It was observed that the net cumulative methane production of sludge was significantly lower in the presence of HM. The fractal dimension values of sludge samples were increased by the addition of HM, whilst their total surface energy values were decreased, indicating that HM reinforced the stability of the sludge structure. Analyses of the physicochemical properties of different sludge samples revealed that HM enhanced the structural stability of sludge organic substances and restricted its organic solubility by interacting with the biopolymers to form a dense granular aggregate, thereby reducing the random-coil degree of extracellular organic substances and its active sites for enzymes, which suggested that HM could inhibit AD by changing the sludge structure. It was further confirmed by the biochemical methane potential (BMP) assay process. The BMP tests and corresponding kinetic analyses revealed that HM can restrict the potentials of sludge organic solubilisation, hydrolysis and acidification processes, but not necessarily the rates of these processes by enhancing the structural stability of high molecular weight readily biodegradable organic matter (RBOM) and restricting the mobility of low molecular weight RBOM (i.e., hydrolysis products). These findings can enrich understanding of the AD of sludge and may thus aid in the development of more effective methods to improve sludge treatment.