I 1937, 31 år gammel, giftet Vera Menchik seg med Rufus Henry Streatfeild Stevenson (1878–1943). Han var 28 år eldre, redaktør i , medlem av the West London Chess Club, og senere æressekretær i the British Chess Federation.