Born in Athens, Koltsidas passed through Sparti, Thesprotos, and Almopos Aridaias before arriving in Kallithea in August 2022.