I 1918 giftet Anderson seg med Kathleen Gamble. Hun var eneste datter av Reginald Arthur Gamble og hans kone Jennie. Hennes bror var konstituert kaptein Ralph Dominic Gamble som var stasjonert i Coldstream Guards. Andersons militære karriere i mellomkrigstiden var aktiv. Han tjenestegjorde blant annet som adjutant for den skotske hæren mellom 1920 og 1924 og han ble forfremmet igjen mens han var stasjonert hos skottene. Han gikk på «Command and Staff College»-kurs i Quetta, der han tilsynelatende ikke hadde gjort det godt. Hans daværende overordnede, generalmajor Hobart, syntes det var tvilsomt at Anderson hadde kapasitet til å utvikle særlig mye.