Paul Keres nació en Narva, provincia de Estonia, (entonces bajo dominio del Imperio ruso), siendo hijo de un sastre y de una maestra.