In the current work, we fabricated gelatin–casein-based edible films (GC-EFs) crosslinked with gallic acid (GA). We analyzed the physiochemical characteristics, crystallinity, thermal stability, and surface properties of the EFs using Fourier-transform infrared (FTIR) spectroscopy, X-ray diffraction (XRD), thermogravimetric analysis (TGA), and scanning electron microscopy (SEM). It was found that the edible films possessed a semi-crystalline structure. Addition of GA enhanced the thermal stability of the edible films as well as the surface properties of the films. It was found that a higher concentration of GA (4–5% w/v) significantly improved the surface properties, observed in the surface and cross-sectional examination of SEM micrographs. EFs containing higher amounts of GA showed more compact and denser structures with smoother and more homogeneous surfaces than the control samples. In addition, swelling degree (SD), thickness, water solubility (WS), moisture content (MC), and water vapor permeability (WVP) were found to be low in EFs containing more GA concentration. Mechanical parameters revealed that the Young modulus (Ym) and tensile strength (TS) increased with a rise in GA concentration, and elongation at break (EB) reduced with a rise in GA concentration. In transparency and color analysis, it was observed that GA positively affected the transparency of the edible films.