Han var bror av ridder og riksråd Olav Galle til borggården Tomb i Råde Østfold (c.1480–1531), som var lensherre på Akershus len 1525–27. Gaute var lojal mot sin brors lenspolitikk. Etter brorens død i 1531 hjalp han Christian II, men byttet side etter dennes fengsling og forble forøvrig lojal mot kronen.