Gantz palveli vuodesta 1977 alkaen Israelin puolustusvoimien laskuvarjoprikaatissa ja yleni lopulta kenraaliluutnantiksi. Hänellä oli merkittävä osa monella Israelin sotaretkellä, ja hän johti Israelin ilmavoimien eliittikommandoyksikköä Etiopian juutalaisten lennättämisoperaatiossa Israeliin vuonna 1991. Vuonna 1994 hän johti turvallisuusoperaatiota Hebronin kaupungissa Länsirannalla. Hän oli noussut vuonna 1999 Israelin johtavaksi upseeriksi miehitetyssä Etelä-Libanonissa. Sen jälkeen hän osallistui toisen intifadan ja Hizbollahin vastaisiin operaatioihin.