18.08.06: Der rechte Mittelfeldspieler Stelios Malezas kam in der Saison 2003/2004 von Pierikos Katerini zu PAOK Saloniki.

06/2010: Stelios Malezas nimmt für Griechenland an der Fußball-Weltmeisterschaft (World-Cup 2010) in Südafrika teil.

06/2012: Stelios Malezas nimmt für Griechenland an der Fußball-Europameisterschaft 2012 (UEFA European Football Championship) in Polen und der Ukraine teil.

30.07.12: Bundesliga-Aufsteiger Fortuna Düsseldorf hat den griechischen Nationalspieler und Innenverteidiger Stelios Malezas (27) von PAOK Thessaloniki für zwei Jahre bis zum 30.06.2014 unter Vertrag genommen.

06.05.2017: Stelios Malezas wird mit PAOK Saloniki durch einen 2-1 Erfolg über AEK Athen griechischer Pokalsieger 2016/2017.

22.04.2019: Stelios Malezas wird mit PAOK Saloniki griechischer Fußball-Meister 2018/2019.

11.05.2019: Stelios Malezas wird mit den PAOK Saloniki durch einen 1-0 Erfolg über AEK Athen griechischer Pokalsieger 2018/2019.