Tannery waste is categorized as toxic and hazardous in Malaysia due to its high content of Cr (in excess of 500mg/kg) and other heavy metals. Heavy metals, when in high enough concentrations, have the potential to be both phytotoxic and zootoxic. Heavy metals are found as contaminants in tannery sludge. This investigation aimed to identify the fate of chromium, cadmium, copper, lead, and zinc concentrations in tannery sludge throughout a 50-day composting cycle. The results of this study showed a general increase in the removal of Cr, Cd, Pb, and to a much smaller extent Zn and Cu, manifested by a decrease in their overall concentrations within the solid fraction of the final product (the decreases were likely the result of leaching). Furthermore, in using a sequential extraction method for sludge composting at different phases of treatment, a large proportion of the heavy metals were found to be associated to the residual fraction (70–80%) and fractions more resistant to extraction, X-NaOH, X-EDTA, X-HNO3 (12–29%). Less than 2% of the metals were bound to bioavailable fractions X-(KNO3 +H2O).