A full-scale and two pilot-scale upflow sulfur-oxidizing denitrification (SOD) columns were evaluated using metal plating wastewater as feed. The sludge was autotrophically enriched, and inoculated in the SOD columns attached to the effluent line of three metal plating wastewater treatment facilities. The effects of activated carbon and aeration were also studied, and found effective for the removal of suspended solids and ammonia, respectively. The results showed that the constituents, such as the total nitrogen, nitrates, nitrites, ammonia, chemical oxygen demand (COD), and heavy metals, were effectively removed. The pH was observed to be maintained at 7–8 due to the alkalinity supplied by the sulfur–calcium carbonate (SC) pellet. The denitrification efficiency and start-up period were observed to be affected by the influent quality. Chromium, iron, nickel, copper, and zinc—the major heavy metal components of the influent—were effectively reduced at certain concentrations. Other metal ions were also detected and reduced to undetectable concentrations, but no trends in the comparison with denitrification were observed. From the results it can be concluded that SOD is effective for the removal of nitrogen, particularly nitrates, without a drastic pH change, and can effectively remove minute concentrations of heavy metals and COD in metal plating wastewaters.