Стелиос Малезас – центральный защитник, в качестве запасного ездил на чемпионат мира в ЮАР, где не провел ни минуты, скорее всего, такая участь ждет его и в Польше. Провел отличный последний сезон в составе ПАОК, чем и заслужил приглашение от Фернанду Сантуша, который его не использовал в отборочном цикле. При этом именно при Сантуше Малезас получил место в основном составе клуба – в 2008 году.

Единственный пока матч за сборную сыграл в ноябре 2011 года против Румынии, и то была товарищеская игра.

Начинал Малезас карьеру в полузащите и почти все время выступал за ПАОК, за исключением короткого периода в аренде в «Иродотоса» в низшей лиге.