Halle ble student i 1925 og tok fra 1926 til 1927 Hærens Flyveskole. Han studerte deretter fra 1928 ved maskinlinjen ved Norges tekniske høgskole i Trondheim, der han gikk ut i 1932. Halle arbeidet fra 1934 som ingeniør ved Arendal Smelteverk. Gunnar Halle var bror av Frode Halle.