The remediation of dredged sediments (DS) as a major waste generation field has become an urgent environmental issue. In response to the limited strategies to restore DS, the current study aimed to investigate the suitability of Paulownia tomentosa (Thunb.) Steud as a tool for decontamination of DS, both independently and in combination with a sewage sludge-based biochar. The experimental design included unamended and biochar-supplemented DS with the application rates of 2.5, 5.0, and 10.0%, in which vegetation of P. tomentosa was monitored. The results confirmed that the incorporation of biochar enriched DS with the essential plant nutrients (P, Ca, and S), stimulated biomass yield and improved the plant’s photosynthetic performance by up to 3.36 and 80.0 times, respectively; the observed effects were correlated with the application rates. In addition, biochar enhanced the phytostabilisation of organic contaminants and shifted the primary accumulation of potentially toxic elements from the aboveground biomass to the roots. In spite of the inspiring results, further research has to concentrate on the investigation of the mechanisms of improvement the plant’s development depending on biochar’s properties and application rate and studying the biochar’s mitigation effects in the explored DS research system.