Agathoklis Korellis was born in Bremen, Germany, 1981. He graduated from the PanCyprium  Gymnasium in 1999. In January 2006, he graduated from the Aristotle University of Thessaloniki (Law Degree). He was admitted to the Cyprus Bar Association in 2007.

Agathoklis completed his pupillage at Efstathios K. Efstathiou Law Firm in February 2007. He continued to work for the Efstathios K. Efstathiou Law Firm until August 2014. He was self-employed until March 2018 when he joined LLPO Law Firm, as Head of the Criminal Department.

Agathoklis is fluent in both Greek and English.