Stelios Malezas
A commanding Greek centre-back who became a symbol of loyalty, spending nearly his entire career at one club, PAOK.
Born 1985 (age 41)·Greek footballer·Birthday: March 11·Millennials
Biography
Stelios Malezas's football story is one of unwavering commitment. Born in Ptolemaida in 1985, he was a PAOK Thessaloniki man through and through. A tall, intelligent central defender, he joined the club's youth academy and, apart from two brief loan spells early on, never left. From his senior debut in 2004 to his final match in 2020, Malezas became the embodiment of the club's spine, amassing over 250 appearances. He wasn't a flashy player, but his positional sense, aerial ability, and leadership made him a fan favorite and a trusted lieutenant for numerous managers. His loyalty was rewarded with the captain's armband, and he led PAOK through a period of resurgence, including a famous Greek Cup triumph in 2017. After hanging up his boots, he immediately moved into the club's coaching structure, continuing his lifelong service.
Millennials
1981–1996
The first digital natives. Grew up with the internet, came of age during 9/11 and the 2008 crash. Highly educated, deeply indebted, slower to marry and buy houses. Redefined work, identity, and what it means to be an adult.
Stelios was born in 1985, placing them squarely in the Millennials. The events that shaped this generation — the internet revolution, 9/11, and the 2008 financial crisis — shaped the world they entered and the choices available to them.
#1 When Stelios Was Born
The biggest hits of 1985
#1 Movie
Back to the Future
Best Picture
Out of Africa
#1 TV Show
Dynasty
Stelios's Life & Times
The world at every milestone
1985Born
Live Aid concerts raise money for Ethiopian famine
Gas: $1.12/galHome: $62,900Min wage: $3.35/hrPresident: Ronald Reagan"Careless Whisper" — Wham!Best Picture: Out of Africa
1990Started school
Hubble Space Telescope launched; Germany reunifies
Gas: $1.15/galHome: $79,100Min wage: $3.80/hrPresident: George H.W. Bush"Hold On" — Wilson PhillipsBest Picture: Dances with Wolves
1998Became a teenager
Google founded; Clinton impeachment
Gas: $1.06/galHome: $107,300Min wage: $5.15/hrPresident: Bill Clinton"Too Close" — NextBest Picture: Shakespeare in Love
2001Could drive
September 11 attacks transform the world
Gas: $1.46/galHome: $126,400Min wage: $5.15/hrPresident: George W. Bush"Hanging by a Moment" — LifehouseBest Picture: A Beautiful Mind
2003Could vote
US invades Iraq; Human Genome Project completed
Gas: $1.59/galHome: $146,000Min wage: $5.15/hrPresident: George W. Bush"In Da Club" — 50 CentBest Picture: The Lord of the Rings: The Return of the King
2006Turned 21
Twitter launches; Pluto reclassified as dwarf planet
Gas: $2.59/galHome: $174,700Min wage: $5.15/hrPresident: George W. Bush"Bad Day" — Daniel PowterBest Picture: The Departed
2015Turned 30
Paris climate agreement; same-sex marriage legalized in the US
Gas: $2.43/galHome: $171,900Min wage: $7.25/hrPresident: Barack Obama"Uptown Funk" — Mark Ronson ft. Bruno MarsBest Picture: Spotlight
2025Turned 40
AI agents go mainstream
Gas: $3.10/galHome: $385,000Min wage: $7.25/hrPresident: Donald Trump"APT." — Rose & Bruno Mars
2026Age 41 today
Gas: $3.91/galPresident: Donald Trump
Key Achievements
- Made more than 250 official appearances for PAOK Thessaloniki across all competitions.
- Captained PAOK during the latter stages of his career, leading the team as a defensive stalwart.
- Won the Greek Cup with PAOK in 2017, defeating AEK Athens in the final.
- Helped PAOK secure multiple top-three finishes in the Greek Superleague, including a second-place finish in 2019.
Did You Know?
He spent 16 years as a player at PAOK, from his youth registration through his senior retirement.
His only stint outside of Greece was a brief loan to German club Fortuna Düsseldorf in 2013.
Immediately after retiring as a player, he joined PAOK's coaching staff as an assistant manager.
“My entire career was for PAOK; that badge was my skin.”
