Levan is a homopolysaccharide of fructose units that repeat as its structural core. As an exopolysaccharide (EPS), it is produced by a great variety of microorganisms and a small number of plant species. The principal substrate used for levan production in industries, i.e., sucrose, is expensive and, hence, the manufacturing process requires an inexpensive substrate. As a result, the current research was designed to evaluate the potential of sucrose-rich fruit peels, i.e., mango peels, banana peels, apple peels, and sugarcane bagasse, to produce levan using Bacillus subtilis via submerged fermentation. After screening, the highest levan-producing substrate, mango peel, was used to optimize several process parameters (temperature, incubation time, pH, inoculum volume, and agitation speed) employing the central composite design (CCD) of response surface methodology (RSM), and their impact on levan production was assessed. After incubation for 64 h at 35 °C and pH 7.5, the addition of 2 mL of inoculum, and agitation at 180 rpm, the highest production of levan was 0.717 g/L of mango peel hydrolysate (obtained from 50 g of mango peels/liter of distilled water). The F-value of 50.53 and p-value 0.001 were calculated using the RSM statistical tool to verify that the planned model was highly significant. The selected model’s accuracy was proven by a high value (98.92%) of the coefficient of determination (R2). The results obtained from ANOVA made it clear that the influence of agitation speed alone on levan biosynthesis was statistically significant (p-value = 0.0001). The functional groups of levan produced were identified using FTIR (Fourier-transform ionization radiation). The sugars present in the levan were measured using HPLC and the levan was found to contain only fructose. The average molecular weight of the levan was 7.6 × 106 KDa. The findings revealed that levan can be efficiently produced by submerged fermentation using inexpensive substrate, i.e., fruit peels. Furthermore, these optimized cultural conditions can be applied on a commercial scale for industrial production and commercialization of levan.