Saint Euthymios was born on July 6, 1876 in the village of Parakoula on Lesbos island, where he started his education.
After his graduation, he returned to Lesbos, where Metropolitan Stephen (Soulidis) of Methymna appointed him the head of the Leimonos School, as well as the itinerant preacher (hierokeryx) of the Metropolis of Methymna.