Antonio Gandin stammte aus einer Familie mit militärischen Traditionen, einer seiner Brüder wurde ebenfalls General. 1910 schloss er eine Ausbildung an der Militärakademie in Modena ab. 1911–1912 nahm er Italienisch-Türkischen Krieg an der libyschen Front teil. Nach Ende des Ersten Weltkrieg war er im Kriegsministerium und im Nachrichtendienst tätig und unterrichtete an der Heeres-Kriegsschule in Civitavecchia. 1935 wurde er zum Oberst ernannt und war ab 1937 Mitglied des italienischen Generalstabs. Im Zweiten Weltkrieg nahm er 1941–1942 an Kämpfen des italienischen Expeditionskorps in Russland und der 8. Armee teil.