Sludge samples were collected from different treatment steps of Gaobeidian wastewater treatment plant (WWTP) of Beijing City, PR China, to investigate the distributions of total and chemical fractions of Fe, Mn, Ni, Cu, Zn, Cr, Pb, and Mo in different sludges. The highest total concentrations were found for Fe, Mn, Pb, and Mo in digested sludge (DS), Ni and Cr in thickened sludge (TS), Zn in dewatering sludge (DWS), and Cu in active sludge (AS). The lowest concentrations were observed in AS, except for Cu in TS. Significant differences of total metal concentration were observed between AS and TS (or DS), suggesting that sludge thickening and digesting treatments significantly influenced the total metal concentrations. Fe, Cu, Ni, Cr, Mo, and Pb distributed principally in the residual fraction in all sludges, while Zn and Mn presented in a highly available fraction. For same metal in different sludges, the portion of easily mobile fraction decreased significantly along the wastewater treatment process, and metals in AS presented in the highest available fraction. Organic matter contents, TN, and TP of sludges exhibited a significant positive correlation with the concentrations of exchangeable and reducible fraction of Pb, Mo, Cr, Cu, and Fe, while sludge pH demonstrated significant negative correlations with the concentrations of these metals.