Fille d'un père tchèque et d'une mère britannique, Vera Menchik est née à Moscou mais, au lendemain de la Première Guerre mondiale et de la révolution russe, elle a déménagé avec sa famille en Angleterre en 1921.
L'année suivante, elle est devenue élève de Géza Maróczy, le grand maître hongrois de l "époque.