Va representar Anglaterra a les Olimpíades d'escacs de 1937 i 1939. Aquest segon torneig, disputat a Buenos Aires (Argentina), va coincidir amb la declaració britànica de guerra contra Alemanya el setembre de 1939. Milner-Barry, amb els seus companys d'equip Hugh Alexander (el campió britànic del moment) i Harry Golombek, van abandonar el torneig abans que finalitzés i van tornar a la Gran Bretanya.