Vera Menchik ble født i Moskva i 1906. Hennes søster Olga Menchik ble født i 1907. Da hun var 9 år gammel fikk hun et sjakkspill av faren og han lærte henne å spille. I en alder av 15 deltok hun i en sjakkturnering på skolen og hun kom på andreplass.