Anaerobic digestion (AD) is one of the most widely used processes to stabilize waste sewage sludge and produce biogas renewable energy. In this study, two different iron nanoparticles [nanoscale zero-valent iron (nZVI) and magnetite (Fe3O4)] were used in the mesophilic AD processes (37 ± 1 °C) to improve biogas production. In addition, changes of heavy metal (Cd, Co, Cu, Zn, Ni and Cr) speciation during AD of sludge with and without iron nanoparticles have been investigated. Concentrations of metals in the initial sludge were as follows: 63.1, 73.4, 1102.2, 2060.3, 483.9 and 604.1 mg kg−1 (dry sludge basis) for Cd, Co, Cu, Zn, Ni and Cr, respectively. Sequential fractionation showed that metals were predominantly bonded to organic matter and carbonates in the initial sludge. Compared with AD without iron nanoparticles, the application of iron nanoparticles (at dose of 0.5% in this study) showed positive impact not only on biogas production, but also on improvement of metals stabilization in the digestate. Metals were found concentrated in Fe–Mn bound and residual fractions and little was accumulated in the liquid digestate and most mobile fractions of solid digestate (water soluble, exchangeable and carbonates bound). Therefore, iron nanoparticles when properly used, could improve not only biogas yield, but also regulate and control the mobilization of metals during AD process. However, our study also observed that iron nanoparticles could promote the immobilization of phosphorus within the sludge during AD, and more research is needed to fully address the mechanism behind this phenomenon and the impact on future phosphorus reuse.