Flexible zinc-air batteries have many merits, including low cost, high safety, environmentally friendliness applicability, etc. One of the key factors to improve the performance of flexible zinc-air batteries is to use a gel electrolyte. In this study, gel electrolytes were synthesized from potato, sweet potato, and corn starch. In a comparison of each starch, the corn starch-based gel electrolyte showed the highest discharge capacity of 12.41 mAh/cm2 in 20 mA and 6.47 mAh/cm2 in 30 mA. It also delivered a higher specific discharge capacity of 7.06 mAh/cm2 than the other materials after 100° bending. In addition, the electrochemical impedance spectroscopy (EIS) was analyzed to calculate the ionic conductivity. The potato, sweet potato, and corn starch-based gel electrolytes showed electrolyte resistances (Re) of 0.306, 0.298, and 0.207 Ω, respectively. In addition, the corn starch-based gel electrolyte delivered the highest ionic conductivity of 0.121 S cm-1 among the other gel electrolytes. Thus, the corn starch-based gel electrolyte was verified to improve the performance of flexible zinc-air batteries