This study aims to investigate the relationship between key physicochemical parameters related to composting process and bioavailability of Cd, As and Cr during swine manure composting through regulating different initial carbon to nitrogen (C/N) ratios (15:1, 20:1, 25:1) and bulking agent types (straw, green waste). Results showed that higher initial C/N ratio of 20:1 or 25:1 and straw as bulking agent were optimal to reduce the bioavailability of Cd, As and Cr (62.4%, 20.6% and 32.2% reduction, respectively). Redundancy analysis implied that the bioavailability of Cd was significantly associated with total phosphorus and total nitrogen, deducing the formation of phosphate precipitation and biosorption might participated in the reaction process, while that of As and Cr were mainly influenced by organic matter (OM), cation exchange capacity (CEC) and OM, CEC, electric conductivity, respectively. A total of 48.5%, 64.6% and 62.2% of Cd, As and Cr redistribution information could be explained by the above parameters. Further correlation analysis revealed that bioavailable As and Cr were negatively correlated with humic acid to fulvic acid ratio. In summary, this study confirms that the mechanisms of phosphate precipitation, biosorption and humification played critical role in reducing Cd, As and Cr bioavailability during swine manure composting.