Gallois grew fond of flying as he watch fighters during his childhood during World War I. After studies at Lycée Janson de Sailly and the War School in Versailles, he was made a Sous-Lieutenant in 1936 in a Sahara wing at Colomb-Béchar, and later promoted to Lieutenant the same year.