Biochar (BC) and biodegradable mulch film (BMF) are both commonly used means of production in agriculture. In recent years, most studies have focused on the effects of BC or BMF on soil heavy metal pollution, while they have neglected the combined effects. In this study, a pot experiment was conducted to examine the impacts of BMF, BC, and combined BMF and BC (CMB) on the mobility of chromium (Cr) and the agronomic characteristics of flue-cured tobacco. Compared with the control, BMF, BC, and CMB significantly reduced the concentrations of diethylenetriamine pentaacetic acid (DTPA) extractable Cr in soils by 29.07–29.75%, 45.35–48.54%, and 34.21–37.92%, respectively. In comparison to the application of BMF and BC alone, co-application reduced the availability of Cr in soil via increasing the adsorption of soil Cr and soil enzyme activity, which resulted in the decrease of Cr content and bioconcentration factor and in plants. Moreover, the combined application increased the plant height, stem diameter, leaf area, total root area, root tip number, and root activity of tobacco, which leaded to increase in leaf and root biomass by 11.40–67.01% and 23.91–50.74%, respectively. Therefore, the application of CMB can reduce the heavy metal residues in tobacco leaves and improve tobacco yield and quality.