The use of plastics is resisted worldwide. Therefore, finding alternatives to plastic packaging products is an urgent issue. This work was dedicated to the preparation of biodegradable composited films with potato starch, glycerol, and gelatin. The formulation of the biodegradable film was first optimized via response surface methodology combined with the multi-index comprehensive evaluation method that considered physical properties (thickness, water solution (WS), tensile strength (TS) and elongation at break (E%)) and barrier property (light transmittance (T%)). Results indicated that the optimal conditions were 2.5% starch, 2.0% glycerol, and 1.5% gelatin (based on water). The optimized film presented excellent properties with TS of 4.47 MPa, E% of 109.91%, WS of 43.64%, and T% of 41.21% at 500 nm, and the comprehensive evaluation score of the composite film was 28.68. Moreover, a model verification experiment was further conducted, which proved that the predicted value highly matched experimental values, indicting the credibility and accuracy of the model. The resulting films were further characterized on the basis of rheological measurements, Fourier transform infrared spectroscopy (FTIR), and scanning electron microscopy (SEM). The rheological measurements proved that the film-forming solution exhibited low shear viscosity and non-Newtonian fluid behavior. FTIR and SEM revealed excellent compatibility among starch, glycerol, and gelatin. Hence, the resulting optimized film may be expected to provide theoretical basis and technical support for the food packing industry.