Hänen kasvattajaseuransa on Ergotelis FC, jota hän edusti vuoteen 2012 asti. Vuonna 2012 Karélis siirtyi Venäjän valioliiganAmkar Permiin, jossa vietetyn yhden kauden aikana vastuuta tuli vain kymmenessä pelissä. Vuonna 2013 Karélis palasi kotimaahansa ja Panathinaikos FC:n riveihin. Panathinaikosissa Karélis voitti ensimmäisellä kaudellaan Kreikan cupin iskettyään finaalissa PAOK FC:tä vastaan maalin. Karélis on pelannut nuorten maajoukkueissa hyvillä tehoilla.