Gal Gadot nació en Petaj Tikva, Israel, y se crio en su ciudad vecina Rosh HaYin. En hebreo, su nombre significa "ola". Sus padres son Irit Weiss, una profesora, y Michael Gadot, un ingeniero. Ambos padres nacieron en Israel. Los abuelos maternos de Gadot fueron supervivientes del Holocausto. Su ascendencia es israelí-polaca, austriaca-israelí, israelí-alemana e israelí-checa. Tiene una hermana menor llamada Dana Gadot. En la escuela de secundaria tuvo éxito en el baloncesto debido a su altura. Cuando era adolescente, sus primeros trabajos eran cuidar niños y trabajar en el Burger King. Gadot comenzó a estudiar derecho y ciencias políticas en el colegio IDC Herzliya.