Paul Keres ble født i Narva i Estland. Fra 1937 til 1941 studerte han matematikk ved universitetet i Tartu.