Born in Chalkidiki, Lemonis has a wealth of experience in Greece’s second division, and is a former captain at Chania where he spent four seasons and has the second-most appearances in club history. He was a key player in the Chania side that finished second in the promotion race behind AKFC in the 2023/24 season. After spending the first half of the 2025/26 season at Kalamata, Lemonis joined AKFC in January 2026.