Полихронис Лембесис родился на острове Саламина в 1848 году. Происходил из семьи беженцев из Беотии, обосновавшейся на острове в годы Освободительной войны.