Landscaping of municipal sludge is a good choice to solve the sludge disposal problem, and EDTA treatment can effectively promote the uptake of heavy metals (HMs) by plants, but the heavy metal leaching process and its main control factors are still poorly understood during the sludge landscaping disposal. In this study, the migration behavior of HMs in artificial soil made from municipal sludge compost (MSC) were investigated using soil column experiments. After six leaching events for a total of one year’s rainfall, the average reduction percentage of total phosphorus, total nitrogen, organic matter in the MSC artificial soil were 13.4%, 10.1%, and 7.8%, respectively, while those of copper, lead, zinc, cadmium, nickel were 12.9%, 8.37%, 11.5%, 5.94%, and 10.7%, respectively. Treating ethylenediaminetetraacetic acid (EDTA) to the MSC artificial soil further enhanced the leach index of HMs to different degrees. HM concentration in leachate were increased with peak times postponed. Though EDTA treatment increased HM concentrations in subsoil, it did not change their water washing efficiency. The retention of HMs in subsoil was related to properties of local soil and its interaction with leachate. The potential ecological risk was of quite strong risk category in the MSC artificial soil and rapidly decreased from moderate to slight risk in subsoil. Cadmium was the main contribution accounting for 46%–93% of ecological risk. For landscaping applications, the composition of MSC artificial soil and local soil, as well as the capacity of the surrounding water, needs to be considered.