Sewage sludge and kitchen refuse are ubiquitously mounting wastes with high organic load, which if reprocessed they could salvage the environment. Reckoned with this certitude, an incubating study was initiated on sequential preincubation of sewage sludge with kitchen waste in 100:0, 70:30, 50:50, and 30:70 ratios for 16 days ensued by vermicomposting of 30 days using Eisenia fetida. Concentration of heavy metals (Cd, Cr, Cu, Mn, Pb, and Zn) in the biosolid mixtures increased during preincubation but reduced progressively through vermicomposting due to bioaccumulation of these metals in the earthworm tissues. Earthworm growth parameters data reflected that sewage sludge and kitchen waste mixture with 70:30 ratio increased the number of cocoons (10.6%), biomass (8.2%), growth rate (8.3%), reproduction rate (12.2%), and decreased their mean mortality rate (80.1%) as compared to that in sole sewage sludge (control). Results of chemical analysis and SEM/EDS imaging, showed that alkalinity, organic carbon, C/N ratio, organic matter and concentration of trace elements (Cd, Cr, Cu, Mn, Pb, and Zn) reduced while macronutrients (N, P, K, Ca and Mg) increased in the final vermicompost as compared to that in initial mixtures. The FT-IR analysis also revealed that various biochemical functional groups underwent biodegradation during combined preincubation-vermicomposting. Bioaccumulation factor (BAF) of all trace elements in the earthworm tissues was higher with 70:30 ratio of substrates, with the trend of Cd > Zn > Cu > Mn > Pb > Cr. Hence, this study concludes that combined preincubation-vermicomposting is the most efficient and ecofriendly technique for biodegradation, stabilization, and conversion of sewage sludge and kitchen waste into organic fertilizer. The nutrient rich vermicompost can be safely used as horticultural substrate and soil conditioner for efficient management of degraded soils. Finally, combined preincubation-vermicomposting is a sustainable system of recycling the sewage sludge along with kitchen waste.