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.
Son père lui enseigne les échecs à l'âge de neuf ans et, l'année de son arrivée en Angleterre à l'âge de 15 ans, elle remporte le championnat britannique des filles.